Церковное здание было полностью уничтожено во время Великого лондонского пожара, в 1666 году. Из пятидесяти одной церкви, спроектированной архитектором Кристофером Реном после Великого пожара, храм Святого Андрея является одним из самых простых проектов — простой фасад из красного кирпича контрастирует с каменными зданиями по обе стороны от него. Новое здание было возведено в 1685—1695 годах.