Progettata in stile gotico dall'architetto James Renwick Jr., fu costruita tra il 1843 ed il 1846. Renwick, che all'epoca aveva solo 23 anni, fu anche il progettista della St. Patrick's Cathedral e dello Smithsonian Institution. Anche se egli realizzò successivamente opere più importanti, la Grace Church è considerata da molti il suo miglior lavoro. Di particolare rilievo le vetrate colorate che decorano le finestre.
Una piccola nota sul proprietario del terreno su cui sorge Grace Church; Henry Brevoor: era così attento a preservare il suo frutteto di mele, che costrinse gli amministratori dell'epoca a deviare il percorso di Broadway (proprio in quel punto la strada fa una curva) e impedì la costruzione di 11th St. sul suo terreno (questa infatti non esiste tra Broadway e 4th Ave.).