The church was originally a Benedictine nunnery, built in the 900s. Following Viking raiders burning the fillage and church in 993, the stone chuch was built around 1000. Normans again rebuilt the abbey around 1130-1140. The abbey church survived the Dissolution of the Monasteries as it the section dedicated to St Lawrence served as a worship place for the townspeople. The town purchased the buildings from the Crown and demolished the St Lawrence portion to reuse stone and lead. It is now a parish church, dedicated to the Virgin Mary & St Ethelflaeda of Romsey.