Det har vore kyrkje på Gjerstad sidan mellomalderen. Det tidlegaste ein finn Gjerstad-kyrkja nemnd i kjeldne er 1329. Mellomalderkyrkja var truleg ei stavkyrkje som vart avløyst av ei lafta kyrkje i 1622. 1600-talskyrkja stod til den noverande kyrkja skulle byggjast.