Beechcroft St Paul's CE VA Primary School has a long history of change. The school has been on its present site since 1989. Prior to this it was in Cromwell Road and known as ‘Cromwell Road Infants School’. On moving to the new site the school was renamed ‘Beechcroft Community Infants School’.
As part of school re-organisation in the Weymouth area the school became a primary school with Church of England status in September 2003, hence Beechcroft St Paul's CE VA Primary School. The school has grown gradually from a small infant school to a full primary school, adding a new class each year by keeping its oldest pupils. September 2006 saw the first Year 6 class and therefore the completion of the transition to becoming a complete one-form entry (maximum of 30 pupils) school.