The church in Harby was endowed with a chantry chapel by King Edward I of England in 1294, following the death of Queen Eleanor nearby in 1290.[3] However, the chapel was dissolved at the Reformation and the church became a chapel of ease to North Clifton.
By the middle of the 19th century it was in a poor state of repair. John Thomas Lee of London was appointed as the architect for a new building. Construction in Early English style began in 1874 and it was consecrated on 2 August 1877. The old church was then demolished and some parts re-used in the new building. In the east wall of the tower is a statue in memory of Eleanor of Castile, Queen Consort of Edward I.
In 1963, the shingles on the spire were replaced with Canadian cedar. In January 2010 work began on renovating the roofs, incorporating insulation, a breathable membrane and all new tiles.
