As a part of the Diocese of Arundel and Brighton, the church was built between 1910 and 1912 with money donated by Catherine and Denis Broderick. When the initial foundation was dug a Hippopotamus tusk was found in the trench! This is now in Brighton Museum. The Church is solidly built of Kentish Ragstone with Bath stone dressing and a Cornish slate roof. The bell, 'Solomon' weighs 58 lbs and is in the turret. The main doors are of oak, with the craftsmans signature concealed within. The font is of onyx and Italian marble, and the font cover counterweighted by a First World War shell casing... two similar cases are used as vases in the church.

St. Mary's church is a beautiful well maintained church located close to Preston Park in Brighton. It is easily accessible from the main London Road, Preston Park railway station and benefits from a regular bus service.Bus 5B from the centre of the City stops outside the Church.

The first  Mass was celebrated in the newly built St. Mary's Church on Easter Sunday 1912.

This year we celebrate the Centenary of the Church. There will be a Centenary Celebration Mass on Sunday, 4th November 2012 with Bishop Kieran Conry as principal Celebrant.