Das Patrozinium der Kirche, die irische Heilige Brigida von Kildare, die der Legende nach die Gründerin der Kirche gewesen war, verweist auf eine iroschottische Missionierung des frühen 7. Jahrhunderts. Ein archäologisch nachgewiesener erster angelsächsischer Kirchenbau, von dem sich noch ein Wandstück erhalten hat, wurde im 11. Jahrhundert durch einen Neubau im normannischen Stil ersetzt, in dem König Johann Ohneland 1210 ein Parlament abhielt. Mit dem Bevölkerungswachstum Londons im ausgehenden Mittelalter wurde die Kirche um Seitenschiffe erweitert. Beim Großen Brand von London 1666 wurde der mittelalterliche Kirchenbau zerstört und anschließend von 1671 bis 1678 durch Christopher Wren wiederaufgebaut, der Turm erhielt 1701 bis 1703 seinen Aufsatz aus fünf übereinandergesetzten Oktogongeschossen.