In 1893, a Catholic mission was founded in the town. There was a small church and school housed in the same building. This was next to a presbytery.[3]
From 1906 to 1907, the present church was built. When it was completed, the building that housed the old church and school became the church hall. The church was designed by a convert to Catholicism, Arthur Young. He was born in 1853 and went to Stamford Grammar School before apprenticing with Somers Clarke & Mickelthwaite. In 1877, he started his own architectural firm and went on to design churches and chapels including the Benson Memorial Church, St Dominic's School in Harrow and Church of Our Lady and St Peter, Aldeburgh, when he died during its construction in 1924.[4][5]
The church also serves two nearby Catholic churches: Our Lady of the Rosary Church in Sidley and St Martha's Church in Little Common, Bexhill. Our Lady of the Rosary Church was built in 1954, designed by Alex F. Watson from the architectural firm of Hannen & Markham, and cost £12,372.[7] St Martha's Church was designed by Marshall Wood, cost £7,114 and was built from 11 August 1939 to 1940.[8]
St Mary Magdalene's Church has three Sunday Masses: 6:00pm on Saturday, and 11:00am and 6:00pm on Sunday. Every week, Monday to Saturday, St Mary Magdalene's Church has a Mass at 10:00am. Our Lady of the Rosary Church has one Sunday Mass at 10:00am. St Martha's Church also has one Sunday Mass, it is at 9:00am.[9]