La Chiesa dell'Ascensione venne fondata nel 1827. Il primo edificio venne costruito nel 1829 a Canal St. ad est di Broadway e fu distrutto da un incendio nel 1839.
L'attuale edificio venne progettato dall'autore della Trinity Church, Richard Upjohn (1820 - 1878), che disegnò questa chiesa in stile gotico nel 1840 e venne consacrato il 5 novembre 1841
Tra il 1885 e il 1889 la chiesa venne restaurata ad opera dello studio McKim, Mead & White sotto la supervisione di Stanford White (1853-1906).