Kaplica (wzniesiona około 1000 roku) początkowo znajdowała się poza murami Tower. Została włączona w teren zamkowy w czasach panowania króla Henryka III, podczas rozbudowy zamku. Nieopodal kaplicy znajduje się miejsce kaźni wielu znanych osób, zdekapitowanych lub więzionych w twierdzy. Zwłoki chowano w podziemiach. Podczas restauracji kościółka w 1876 roku odnaleziono i zidentyfikowano szczątki Anny Boleyn i Katarzyny Hovard. Opatrzone okazałym epitafium pochowano je w krypcie przed głównym ołtarzem.