Keskiaikainen kirkko vaurioitui tornadossa vuonna 1091 ja tulipalossa vuonna 1196, jonka jälkeen rakennettiin uusi. Lontoon suuren palon jälkeen Christopher Wren suunnitteli barokkityylisen St Mary-le-Bow’n, jonka esikuvana hän käytti Rooman Maxentiuksen basilikaa, vaikkei ollutkaan sitä koskaan omin silmin nähnyt. St Mary-le-Bow tuhoutui saksalaisten pommituksessa 10.–11. toukokuuta 1941. Se rakennettiin uudelleen vuosina 1956–1964, osin ulkomaisella rahoituksella. Kirkon kellot, joita on kaksitoista, valettiin vuonna 1956. Vanhoina aikoina kelloja soitettiin aina iltayhdeksältä, jolloin työpäivä päättyi ja kaupungin portit suljettiin. Kirkon nykyinen krusifiksi on lahja Saksan liittotasavallan kansalaisilta.