The City of Halifax was the municipal government of Halifax , Nova Scotia between its incorporation as a city in 1841 until 1996 , when all of the municipal governments within Halifax County were combined into the Halifax Regional Municipality . The City of Halifax ( est . 1841 ) was the capital of the province of Nova Scotia and shire town of Halifax County , and was the largest city in Atlantic Canada until it was amalgamated into Halifax Regional Municipality in 1996 .