All Saints Parish was first formed by a group of Episcopal women. Fr. James R. Lytton and other priests from Fort Morgan and Greeley came Sterling to hold services for the people. These early pioneers met monthly at any place available, the old town hall, the Opera House, and later in the old Masonic Hall. A small building owned by the Birds was also used. It was whitewashed and painted; inside. Apple boxes and boards served as pews while a large crate draped with a sheet served as the altar.
In February 1910, a committee was appointed to explore the possibility of raising money to build a church. In October of that year, the ladies were organized, each member contributed one dollar. Monthly dues were set at a quarter each, toward the salary of the priest and negotiations were begun on properties. A lot on the corner of South Second Avenue and Phelps Street was contracted for and plans for a Tudor chapel were drawn.

By 1915, a contract for building was let, and the decision to build with brown brick instead of red was met with great controversy. The winning bid was $4,745.00. The original light fixtures were purchased for $350.00 and the pews were made at Fond Du Lac Furniture in Wisconsin for $800.00.The planning and building of the church went on for five years. The old rectory, now located at the corner of Ninth Avenue and Platte Streets was bought from Great Western Sugar and stood in the present day courtyard. The new Parish hall was added in 1958 at a cost of $40,000.00 In 1964 remodeling of the chancel gave the inside of the church a new look. All Saints called Fr. Terence Keefe in 1972. He served until he retired in April 1999.

In 1979 All Saints suffered a schism that cost the Parish nearly a third of its members. All Saints survived, and the new congregation became Holy Cross Mission. Holy Cross met in the chapel of a mortuary for a year, then moved into its own building at Sixth Avenue and West Main. In 1989 Holy Cross member John Spence was ordained and became Vicar of Holy Cross.

In 1999 efforts were begun to join the two congregations. In May 2000 Bishop Winterrowd approved the union, and appointed Fr. Spence Priest-in-Charge. The Bishop’s Committee of Holy Cross and All Saints’ Vestry joined to become a Steering Committee to facilitate the creation of a new organization. The two congregations met together, dividing services between the two churches. In January 2001 the congregations were officially joined as Prince of Peace Church, a Mission of the Diocese of Colorado with Fr. Spence as its interim Vicar, and began meeting exclusively at the prior All Saints facility.

In July 2002 the process of calling a permanent priest for the burgeoning congregation was begun, with a mandate from the Bishop to have it completed by January 2003.

January 2003, Barb Kelley became the Administrative Assistant. This position combines the jobs of Secretary and Bookeeper into one position. She has become a great asset to the Prince of Peace Episcopal Church.

April 1, 2003- Fr. Stephen K. Reed started working part time as the new Vicar of Prince of Peace. Then starting June 1, 2003- he became fulltime, working with Fr. John Spence until his retirement on June 29, 2003. Fr. Steve has been a inspiration to the members of the church.

P.O. Box 164.