St. Mary's replaced an earlier church, a little distance away, which was consecrated on 31 July 1838. Unfortunately, the earlier church collapsed because of subsidence,
and it was closed in 1869.
The foundation stone of St. Mary's was laid on 15 August 1871; and the church was consecrated on 10 September 1872.
On 5 March 1880, the western part of the parish went to the new parish of Bwlchgwyn; on 15 February 1909, part went to the new parish of Broughton; and on 7 May 1921, part went to the new parish of Southsea.