Church of the Nativity is a mission-size church that is a member of the Episcopal Diocese of Mississippi. Church of the Nativity has been in Water Valley, MS since 1869. In 1918, the Presbyterian Church was purchased and remodeled by the congregation, to replace the earlier house of worship that had been located a half-block to the north, on the northwest corner of Main and Clay streets. On November 1, 1918, the former Cumberland Presbyterian Church building was consecrated as the Church of the Nativity. This building was destroyed by the tornado that struck Water Valley on April 21,1984. A new building was erected soon thereafter on the same site. The Rt. Rev. Duncan M. Gray, Jr., Bishop of the Diocese of Mississippi, dedicated and consecrated the current church building on October 6, 1985.

​

We now have Holy Eucharist on select Sundays. On Sundays when a priest is not available, we gather for Morning Prayer.