Eldste omtale av kirken på Sola er i 1273 (på latin som: ). Den ble reist i stein rundt 1140 med rektangulært skip og smalere, rektangulært kor som trolig hadde steinhvelv, samt et tårn i vest. Det er usikkert hvorvidt det har vært en sørportal i koret. Kirken hadde en overetasje med oppgang trolig fra tårnet.