Самое раннее из известных письменных упоминаний о церкви в Олдгейте датируется 1115 годом, когда храм был передано приорату Святой Троицы (Holy Trinity Priory). Весьма вероятно, что храм был основан ранее 1066 года. Самое раннее упоминание о церковном кладбище относится к 1230 году. Церковь была перестроена в XVI веке на средства приората Святой Троицы и повторно отреставрирована в 1621 году. Здание избежало разрушения в период Великого лондонского пожара 1666 года.