Established in 1749 with the founding of Halifax, Anglican St Paul's Church once served parishioners from Newfoundland to Ontario. Across the square, Halifax' City Hall is a true gem of Victorian architecture.