Reverend Thomas A. Morris conducted the first Episcopal service in the county courthouse, with just one communicant.

[2][3] Some time after the parish was organized, the congregation acquired its first permanent building, buying the former First Cumberland Presbyterian Church.

In 1863, the Union Army occupied Winchester and used the church building as a military hospital.

In 1872, after several years of fundraising efforts, the foundation was laid for the current church building.

[2][3] Through its history, Trinity has experienced fluctuations in membership, and has at times fallen below the size threshold necessary to be a recognized parish.