Vote for which sandstone building is the best! Calgary’s sandstone construction boom began after a fire roared through town in the early morning of Nov. 7, 1886. This building era left a legacy of unique buildings renowned for their beauty and character. So many that Calgary acquired the nickname Sandstone City. .