St Paul's is just outside the centre of Birmingham in what is now called the Jewellery Quarter. The church was consecrated in 1779 and built in the Georgian style. It was the church for Birmingham's early industrialists, both James Watt and Matthew Boulton having their own pews.
The church has a rectangular plan. The tower and spire were added in the early 1820s. The church was restored in the late 1980s and early 1990s.