The church was built in 1864 north of the city center of Wellington, New Zealand. It was the main church of the Anglican Church of New Zealand and Polynesia (Anglican Church) in the parish of Wellington. The Old St Paul's Church is located north of the capital city centre of Wellington, which belongs to New Zealand built in 1864