La Iglesia de la Gracia, originalmente conocida como la Iglesia Parroquial de York-Hampton, fue construida ca. 1697. Es probablemente la única estructura colonial que queda en el estado construida de marga, un material blando extraído localmente compuesto en gran parte de materia de concha, que se endurece casi hasta convertirse en piedra cuando se expone al aire. El edificio de Yorktown fue utilizado como revista por Lord Cornwallis durante la Guerra de la Independencia. Se quemó accidentalmente en 1814 y permaneció como una ruina hasta que se reconstruyó en 1848. Más daños se produjeron en la Guerra Civil, cuando las tropas de la Unión colocaron una torre de señales en el techo y utilizaron el interior como hospital. La Iglesia de la Gracia volvió a funcionar en 1870 y recibió una renovación completa en 1926 cuando se agregó el campanario. En su cementerio se encuentra la magnífica tumba de mesa 1745 inglesa de Thomas Nelson, así como la tumba de su nieto Thomas Nelson, Jr., uno de los firmantes de la Declaración de Independencia.