The church dates from the 11th century. The north and south arcades are 13th century. The north aisle dates form the mid 14th century. The chancel, chapels and arcades were rebuilt around 1430.
Originally only dedicated to St Martin, the church acquired its current name when it merged with St Gregory's Church in 1585.
The north porch was added in 1655, and in 1677 the west tower was refaced with brick. The clock was added in 1680. The upper stages of the tower were rebuilt again between 1844 and 1845 by J. B. and W. Atkinson of York.
The church was restored in 1875[3] when the interior was cleared of the old square pews, the west gallery and the organ. The floor was levelled and laid with red and black tiles. The columns, arcades and walls were scraped and repaired. The roof of the nave was restored and painted. The organ was enlarged by Mr Denman of Skeldergate. New seating was fitted in the nave and Gurney stoves were introduced for heating.
A further restoration was carried out in 1894 when the chancel was re-roofed.
