Det første skolehuset i Telavåg stod ferdig i 1891. På 1920-tallet ble det oppført ny skolestue etter tegning fra daværende ordfører Arne Bakke, men dette ble i 1942 jevnet med jorden i likhet med alle andre bygninger i Telavåg da nazistene kompromitterte nordsjøfarten som ble organisert fra bygden. Dagens skolebygg stod ferdig i 1951.