Den nye skolen var et stasbygg da den stod ferdig i 1934. Skolen var bygd i vinkel, og i 1956-59 ble den påbygd både vestover og sørover og fikk da den formen den har i dag. Navnet på skolen var Florø folkeskole frem til 1980-tallet, da navnet ble endret til det nåværende Florø barneskole. Nå er det over 560 elever på Florø Barneskole.