The church consists of an aisleless nave, a chancel, W tower and a S porch. The nave and the western part of the chancel are of Saxon origin. The 12thc features include the N doorway, S doorway with a tympanum, and a tub-shaped font and base.

In 1066 Coln Rogers was held by Baldwin son of Herlewin; in 1086 the manor was held by King William. It was taxable at 10 geld units. No church but a priest mentioned at Coln Rogers in the Domesday Book. In 1150, a knight Roger of Gloster gave Colne on the Hills to the Monks at Gloucester. It was then called Culne Rogers.

The church has a Saxon nave and chancel, which have survived almost intact. The interior of the N doorway still exhibits Saxon work. Pevsner suggests that the exterior of the N doorway is early 13thc, while the author of the church leaflet suggests late Romanesque and Early English. Keyser argues that it was altered in the 13thc.
There is no doubt that the doorway has been restored, however it appears entirely plausible that the keeled moulding of the inner order up to the springing point is late Romanesque, while the cusped arch is a later addition. My opinion is founded on the coursing through of the inner order with that of the outer order from the ground up to the springing point. The tympanum and shouldered jamb of the S doorway have been cut away at some point to accommodate the wooden door, and this is evident in photographs.

Alfred Fryer claims that the bowl of the font is made of local Cotswold stone.