Coates in a small village three miles east of Whittlesey, just at the side of the busy A605. The church is set back from the main road a hundred yards or so, and is set in picturesque surroundings. A large green stands to the east of the church with the other sides of the church being surrounded by trees and bushes.
There was no previous church on this site. The church of Holy Trinity dates from 1840, and is a fairly basic structure of nave, aisles and chancel with, unusually, a tower and spire situated on the north east corner of the building. The tower and spire are slender, with a single small bell hanging here, which was cast by Thomas Mears II in 1840.. There was restoration here in 1874 and again in 1890 and the tower was partially restored in 1902.