Skolen ble bygget i 1959 og har etter dette blitt utvidet 3 ganger; i 1967, 1994 og 2000. Tidligere lå det 3 grendeskoler (Fossum, Tufte og Ås) for 1.-3. trinn i kretsen og Venstøp skole var kun skole for 4.-6. trinn. Høsten 1994 ble de tre småskolene lagt ned og alle elevene ble samlet på Venstøp skole.