The congregation's building is constructed in the Gothic Revival style and was listed on the National Register of Historic Places in 1972 primarily for its architectural significance.
The plans were originally drawn up in 1851 by the duo of Frank Wills and Henry C. Dudley, architects from New York City well known for designing churches of this style throughout North America.
The building is constructed of native limestone ashlar and features a central square tower adorned with battlements and two sets of pointed arch stained glass windows, one on each level.
An electric cross donated by member Alfred Galloway some time during Rev. Cochran's rectorship (1928–1943) is hung just above the lower set of windows.
A pair of double red doors are located in the center of the tower, hung in 1952 as part of the church's centennial celebration.
The central tower was not completed immediately after the laying of the cornerstone in 1852 but rather over the course of several years, only reaching the same height as the roof of the nave during the rectorship of George Carroll Harris (1859–1862).

The narthex of the church is located at the base of the tower, and there is a large bell tower chamfered into the southwest corner of the tower.
The belfry atop the bell tower was originally topped with battlements similar to those atop the square tower, but those were removed some time after 1941.
The original plans called for a polygonal spire to top the bell tower, but it was never built.
The nave of the church is approximately 70 feet (21 m) by 35 feet (11 m), and its exterior is segmented lengthwise by several buttresses, between each lancet windows are located.
The roof of the nave is steeply gabled and constructed of varnished cedar wood covered originally with seamed tin but later with more contemporary roofing material.

A square chancel measuring about 22 feet (6.7 m) on all sides and with a height shorter than that of the main nave is adjoined to the rear of the nave and topped with the same roofing material.
The apexes of both roofs feature matching stone crosses.
The rear wall of the chancel features a triplet of pointed arch stained glass windows, and the exterior is flanked with two corner buttresses.
A small addition to the eastern side of the chancel was originally used as a Sunday School room and is built in a similar fashion as the chancel itself.
The chancel was one of the first parts of the building to be completed, being ready for service in early 1853, several months before the nave was completed later that year.
Carpeting was added to the chancel in 1866 and electric lighting in the 1930s.

The interior of the church follows its outer design.
The narthex is floored with large stone slabs and is flanked with two lancet widows.
The interior of the nave is highlighted by the exposed wood in the hammerbeam roof.
The central stained glass window in the chancel features a depiction of Jesus Christ in the Garden of Gethsemane while the smaller flanking windows depict lilies and roses.
The set is dedicated to rector Cabell Mayo Martin, during whose rectorship (1887–1892) the building was finally consecrated.
The altar is constructed out of the same varnished wood present in the roof beams and features a carving of the letters "IHS" (a Christogram for the Greek Ἰησοῦς, meaning "Jesus") surrounded by a crown of thorns and topped with the Greek A and Ω, in reference to the Alpha and Omega.
The altar was brought to Holy Trinity after being discarded from another church in New York City around 1935.
The congregation's building is constructed in the Gothic Revival style and was listed on the National Register of Historic Places in 1972 primarily for its architectural significance. The plans were originally drawn up in 1851 by the duo of Frank Wills and Henry C. Dudley, architects from New York City well known for designing churches of this style throughout North America. The building is constructed of native limestone ashlar and features a central square tower adorned with battlements and two sets of pointed arch stained glass windows, one on each level. An electric cross donated by member Alfred Galloway some time during Rev. Cochran's rectorship (1928–1943) is hung just above the lower set of windows. A pair of double red doors are located in the center of the tower, hung in 1952 as part of the church's centennial celebration. The central tower was not completed immediately after the laying of the cornerstone in 1852 but rather over the course of several years, only reaching the same height as the roof of the nave during the rectorship of George Carroll Harris (1859–1862).
The narthex of the church is located at the base of the tower, and there is a large bell tower chamfered into the southwest corner of the tower. The belfry atop the bell tower was originally topped with battlements similar to those atop the square tower, but those were removed some time after 1941. The original plans called for a polygonal spire to top the bell tower, but it was never built. The nave of the church is approximately 70 feet (21 m) by 35 feet (11 m), and its exterior is segmented lengthwise by several buttresses, between each lancet windows are located. The roof of the nave is steeply gabled and constructed of varnished cedar wood covered originally with seamed tin but later with more contemporary roofing material.
A square chancel measuring about 22 feet (6.7 m) on all sides and with a height shorter than that of the main nave is adjoined to the rear of the nave and topped with the same roofing material. The apexes of both roofs feature matching stone crosses. The rear wall of the chancel features a triplet of pointed arch stained glass windows, and the exterior is flanked with two corner buttresses. A small addition to the eastern side of the chancel was originally used as a Sunday School room and is built in a similar fashion as the chancel itself. The chancel was one of the first parts of the building to be completed, being ready for service in early 1853, several months before the nave was completed later that year. Carpeting was added to the chancel in 1866 and electric lighting in the 1930s.
The interior of the church follows its outer design. The narthex is floored with large stone slabs and is flanked with two lancet widows. The interior of the nave is highlighted by the exposed wood in the hammerbeam roof. The central stained glass window in the chancel features a depiction of Jesus Christ in the Garden of Gethsemane while the smaller flanking windows depict lilies and roses. The set is dedicated to rector Cabell Mayo Martin, during whose rectorship (1887–1892) the building was finally consecrated. The altar is constructed out of the same varnished wood present in the roof beams and features a carving of the letters "IHS" (a Christogram for the Greek Ἰησοῦς, meaning "Jesus") surrounded by a crown of thorns and topped with the Greek A and Ω, in reference to the Alpha and Omega. The altar was brought to Holy Trinity after being discarded from another church in New York City around 1935.
Holy Trinity Church (Nashville)