The current building dates from the early part of the 12th century when the living of Melbourne was given to the Bishop of Carlisle.

It was closed for one year at the start of the restoration in 1859 and reopened on 3 November 1860, when enough work had been completed to allow the congregation to use the building.

The aisles were floored with red and white Mansfield stone laid in a diamond pattern.

The church is in a joint parish with: The names of the Vicars are found in the Episcopal Register of Lichfield, in extracts from the deeds in the Melbourne Hall Muniment Room made by Mr. W.D.

The church contains a pipe organ by Bevington and Sons dating from the 1860s, subsequently modified by Kingsgate Davidson and Co in 1956 and Nicholson & Co (Worcester) Ltd in 1981.