Iisalmen kirkonkylän koulun oppilasmäärän kasvaessa tuli tarve rakentaa uusi koulu lisätilan saamiseksi. Kuopiossa syntynyt, kouluhallituksen arkkitehti Toivo August Salervo laati piirustukset koulua varten ja ne noudattivat melko tarkasti kansakouluasetuksessa annettuja ohjeita koulurakennusten rakentamisesta. Ohjeiden mukaan piti pyrkiä edullisuuteen, rakenteiden yksinkertaisuuteen ja tyylissä kotimaiseen kansanomaiseen vaatimattomuuteen. Valoisa, uusklassinen Kivikoulu valmistui Kirkonsalmelle 1929. Koulurakennuksessa oli kaksi kerrosta ja niissä yhteensä kolme luokkahuonetta ja asunnot kahdelle opettajalle.
Detaljeiltaan erittäin hyvin säilynyt ja maalaiskunnan historiasta kertova rakennus on ollut tyhjillään vuodesta 1993. Viime vuosina Kivikoululla on pidetty mm. Pro Kivikoulu ry:n järjestämiä näyttelyitä.
Saa nähdä, mikä on tämän kulttuurihistoriallisesti tärkeän Kivikoulun tulevaisuus. Kenties rakennus tullaan suojelemaan. Rakennuksessa ei tällä hetkellä ole lämpöä eikä muutkaan ylläpitoa. Samalla tontilla oleva Kirkonsalmen koulu on jo saanut purkutuomion ja tonttia on päätetty esittää kaavoitettavaksi kokonaan liikerakentamiselle.