Como Bristol fines de Georgia creció con una explosión de plazas y crescents, los nuevos barrios necesitan iglesias. De hecho, los residentes de Brunswick Portland Plazas y exigió una iglesia de su propio Ayuntamiento y la puesta a £ 1000 para la construcción de St Paul's. Fue terminada en 1794 y los servicios se celebraron allí hasta 1988. En el modelo de diseño gótico era albañil por Daniel Haya, el arquitecto y desarrollador de Portland Square.