Explore details about location Columbus Street. Columbus Street is a location situated within the Halifax Regional Municipality alongside other areas such as Conrads Road, Cousins Lane, St Margarets Bay Road. Additionally, some smaller parts of Columbus Street include specific areas like Sebastian Place adding to the diversity of its landscape.