The Church at Cossall is dedicated to Saint Catherine, a native of Alexandria, she was both beautiful and learned. The Emporer Maximain was very much attracted to her, but because she refused his attentions he ordered her to be tortured. She survived the torture but was then beheaded and buried on Mount Sinain.

The church is quite small and stands at a tight bend in the hilltop village. The entrance to the churchyard is through a traditional lychgate built as a memorial in 1928.

The original nave and chancel were built in the 13th Century with arcades built later. The south side in the 14th Century but the north side appears to be part of the 1842 alterations. There were alterations in 1718, but there were major changes in 1842-43. It is recorded that the cost was borne by the vicar the Rev Francis Hewgill. Cossall was a parochial chapelry annexed to Wollaton and Rev Hewgill was Rector of Wollaton. The church was annexed to Wollaton until 1947.