Selston is a civil parish about 12 miles NW of Nottingham, and the church lies to the W of the town. The building has mid-12th-c origins and consists of a chancel, a nave, a S aisle, a S porch and a W tower; it was extensively restored in 1899 and in 1905 the N aisle was replaced. The Romanesque features are the S doorway, the N arcade, the font and a tomb slab.

In 1066 'Selestune' is listed in the Domesday Survey as belonging to Gladwin of Wysall, Wulfmer, and Wulfric; in 1086 it passed to William Peverel. Although no church is mentioned in Domesday Book, there is one referred to at Wansley which forms part of Selston.

Nikolaus Pevsner remarks the possibility that the capitals in the N aisle are reused.