The former parish church of St Nicholas is one of a number of historic places of worship in Gloucester. The church dates from 1190 and was known, in the early 13th century, as St Nicholas of the Bridge. The church was rebuilt in the 13th century though to largely the same layout of the original church. The west tower with it's spire were built in the 15th century.
The spire was originally 61m high but was damaged by cannon fire in the Civil War. It was reduced in height and truncated in the 18th century. The church was restored in the 19th century and repaired after fire damage in 1901. The north aisle was rebuilt in the 1930s.
The church was made redundant in 1971 and is now preserved. The church is made from limestone with a six bay nave and a two bay chancel.