Первое здание церкви представляло собой скромное здание, построенное в 1698 году. В 1776 году церковь была уничтожена "Великим пожаром Нью-Йорка". Строительство второго здания церкви началось в 1788 году, а уже через 2 года, в 1790 году, ее освятили. Окончательно здание было построено в 1846 году Р. Апджоном в стиле неоготики. На момент постройки, оно было самым высоким зданием Нью-Йорка, имея 85 метровый шпиль с крестом. Оно оставалось рекордсменом по высоте вплоть до 1890 года.