Die erste Kirche an dieser Stelle ist seit dem Jahr 1111, gewidmet Benedikt von Nursia, urkundlich gesichert. "Pauls Wharf" wurde vor kurzem archäologisch ausgegraben, und die Funde zeugen vom römischen Leben in London. Ein wenig nach Westen hin stand der Wasseranleger von Baynard’s Castle, der mehrfach in den Kirchenurkunden erwähnt wird und ein Teil der traurigen Geschichte der beiden Königinnen Anne Boleyn und Lady Jane Grey spielte. Im großen Brand von London, September 1666, wurde die Kirche zerstört.