Den eksisterende bygning ble reist for kong Henrik VIII av England i årene 1519–1520. Den erstattet en eldre, muligens før-normannisk, kirke som var sognekirke for området utenfor det opprinnelige Tower of London, og som ble innlemmet i slottet da det ble utvidet under Henrik III. På vestsiden er det et lite tårn, omgitt av lanterne , og på innsiden av kirken er et kirkeskip og en kortere nordlig midtgang, opplyst av vinduer med spisse lys, men ikke flettverk, et typisk tudordesign.