The church beside Bristol Bridge is dedicated to the patron saint of sailors. It was built into the town wall, with its chancel over St Nicholas Gate. When the bridge was rebuilt in the eighteenth century, the upper part of the church had to be demolished. A new church in the Gothic style went up over the medieval crypt. St Nicholas was gutted by bombs in the Blitz, but its shell now houses Bristol and Region Archaeological Services.