1841 માં એક શહેર તરીકે ઓળખાતા, હેલિફેક્સ આઇસ એજથી માણસો દ્વારા વસવાટ કરેલો છે, યુરોપિયન સંશોધનથી આશરે 13,000 વર્ષ પહેલાં મિકમાક લોકો આ વિસ્તારમાં રહેતા હતા.