Ein erster, archäologisch nachgewiesener angelsächsischer Kirchenbau an dieser Stelle wurde im Jahr 1091 in einem Unwetter zerstört und durch einen Neubau im normannischen Stil, "Sancta Maria de Arcubus", ersetzt, für den seine zwei Bögen (lat. "arcus", engl. "bow") namensgebend waren. Der Kirchturm war prägend für die Silhouette Londons und die Glocken, die berühmten Bow Bells, verkündeten den Beginn der Sperrstunde in der Stadt. Das Gebäude wurde im Großen Feuer von London 1666 zerstört.