The church of St Matthias in Malvern Link, Worcestershire was formed in 1844 for worshippers to save them a three mile walk to the parish church in Leigh. The church was opened and consecreted in 1846. The church was expanded a number of times over the following decades. It was extended to the South in 1858 and a tower built in 1862. The church was extended again to the East in 1880 with the church being largely rebuilt, the current tower was built in 1898.
The church was built in a 14th century style from Malvern stone with an ashlar dressing.