All Saints' Church is at the very heart of Portsmouth, nestled in the Centre of the City, close to the end of the M275, the Naval Base, Commercial Ports and student heart of the City.

The architect of All Saints Church was Jacob Owen. The foundation stone was laid in 1825 and was completed in 1828. The church was a Waterloo Church and as such was financed by the Government at a cost of £13,000. The original church was the nave only.

It was built of Portland Stone with a wood trussed roof and finished in Welsh slate. The pillars are unusually made of cast iron, a fact that comes as a surprise to many people. The interior is a lathe and plaster six groined ceiling.

In 2000 major refurbishment of the toilets and kitchen in the Owen Room (Community Room) took place with the emphasis being based on All Saints being a welcoming and embracing Community Church. The Garden of Reflection was also built at the East End of the church.