A new building, in brick, replaced the old wooden church in 1815, but that was itself replaced by the present building in 1849.
During the Battle of Fredericksburg (1862), the church was damaged by cannon fire; it was also used as a command post for the Union Army when they took the city.