Храм-предшественник на месте Восточной церкви Святого Дунстана был построен около 1100 года. Новый южный придел был добавлен в 1391 году; церковь была отремонтирована в 1631 году, что обошлось в более чем 2400 фунтов стерлингов. Здание было серьезно поврежден во время Великого лондонского пожара 1666 года. Вместо того, чтобы полностью перестроить храм, поврежденная церковь была отремонтирована в период с 1668 по 1671 год. Шпиль башки-колокольни, созданный по проекту архитектора Кристофера Рена, был добавлен в 1695—1701 годах. Новая колокольня была построена в готическом стиле, соответствующем основной части церкви.