The present church building was built between 1525 and 1536 and replaced a church that dated back to at least 1294.
In the early 1970s the parish of St Michael le Belfrey was joined with the nearby St Cuthbert's Church, which had experienced revival in the late 1960s under the leadership of David Watson and could no longer be accommodated in the building.