St. Paul's Church is an evangelical Anglican church in downtown Halifax, Nova Scotia, within the Diocese of Nova Scotia and Prince Edward Island of the Anglican Church of Canada. It is located at the south end of the Grand Parade, an open square in downtown Halifax with Halifax City Hall at the northern end. Built during Father Le Loutre's War, it is the oldest surviving Protestant church in Canada and the oldest building in Halifax. There is also a crypt below the church and the St. Paul's Church Cemetery.