The spire of St Nicholas Church viewed from Castle Bridge in Bristol.

The first church on the site dated back to 1154. It was rebuilt between 1762 and 1769. Much the interior was destroyed in the Bristol Blitz, with the structure being rebuilt again in 1974-75 as a church museum. It closed in 2007 and was then used as City Council offices. At the beginning of 2018 it was announced it would re-open as a church. The first service for 60 years was held at the beginning of December 2018.

The building is Grade II* Listed.