Cold Stone Creamery, an ice cream parlor chain, opened at the new Southbrook Station dining and retail strip in Leander.