A igreja foi fundada por monges beneditinos que viviam perto da Abadia de Westminster, no século XII. Foi reconstruída entre 1486 e 1523. Em 1614, os puritanos insatisfeitos com o serviço litúrgico da Abadia de Westminster, transformaram a Igreja de Santa Margarida na igreja do parlamento.