Die um 1300 gegründete Kirche St Vedast, die ihr Patrozinium vom Heiligen Vedast, dem ersten Bischof von Arras und Cambrai, erhielt, war 1662 erneuert worden, bevor sie nur wenig später, 1666, beim Großen Brand von London so stark beschädigt wurde, dass sie an das staatliche Aufbauprogramm aufgenommen und 1670 bis 1673 durch Christopher Wren wurde. Durch die Wiederverwendung der Umfassungsmauern wurde sie – ein einfacher Saalbau mit angefügtem niedrigem Seitenschiff – mit £ 1853 die kostengünstigste der Wren-Kirchen. Der mittelalterliche Kirchturm wurde 1694 niedergelegt und 1709 bis 1712 um £ 2958 von dem Wren-Mitarbeiter Nicholas Hawksmoor erneuert, der sich beim oberen Turmaufbau mit seinen geschwungenen Seiten und dem aufgesetzten Obelisk deutlich an Vorbilder der römischen Barockarchitektur orientierte.