From About Bristol:
"The origins of this church go back at least to the 12th Century,
but it was wholly rebuilt on a section of the town wall in the late 1300s.
Known as St John on the Wall, the new foundation owed its existence to Walter Frampton
who was elected Lord Mayor of Bristol three times.
His tomb is inside.

"Atop the simple early perpendicular tower
is the city's only remaining mediaeval spire.
It is an example of a narrow aisle-less church,
but its height gives a feeling of space."

From A history and a guide to Bristol:
"The arch underneath the church is St John's Gate, one of the old city gates.
This is the gate through which Queen Elizabeth I entered
the city during her visit in 1574.

"The statues are of Brennus and Belinus. According to legend, Brennus was the original founder of Bristol.
There is a bit of a problem with these statues though as they both carry crucifixes,
but the two kings are supposed to have lived a long time before Christ.

"The central arch is older than the two side arches and once contained St John's Conduit.
The Conduit is now just through the arch and to the right, in Nelson Street."