For the twenty-fifth anniversary of the Battle of Gettysburg, in 1888, the Official Program of the Army of the Potomac and the Army of Northern Virginia publicized a project for a church "to be named the National Memorial Church of the Prince of Peace. That Church upon whose loving unity the terrible events of the Civil War made no mark, is surely the one above all others to embrace the memorials of both sides in rearing a lasting Temple to the Prince of Peace." This occasion, July 2, 1888, was the laying of the cornerstone of the new building at the corners of Baltimore and West High Streets.

Some twelve years later, in July of 1900, with 13 families, 33 baptized persons, 22 communicants, and 15 members in Sunday School, the Memorial Church of the Prince of Peace conducted its first services of worship in the new building. Improvements, including a complete rewiring, were made in the mid-1950s.

Although the building was not present during the battle, a fire broke out in the building destroying most all of the contents with the exception of the memorial stones and tablets in the tower room and a stained glass window depicting Christ with the children. There is some kind of entity that is protecting this building from destruction.