Redland Bay Provisional School opened on 13 November 1877 and in 1880 was renamed Victoria Point Provisional School. When a separate Redland Bay Provisional School opened on 14 December 1881, the two school operated on a half-time basis, sharing a teacher between them until Victoria Point Provisional School became a full time school again with its own teacher on 15 May 1882. In 1916 a new school building was built on a new site and it opened as Victoria Point State School.