The Church of St Mary Magdalene, Newark-on-Trent is the parish church of Newark-on-Trent in Nottinghamshire, England. It is dedicated to Mary Magdalene and is the tallest structure in the town. There has been a church on this site for 1,000 years. The present church is built in the Gothic style, with parts dating from the 12th century. St Mary Magdalene's is one of the largest parish churches in England and is regarded as one of the finest.It is a Grade I listed building.