Det har vært kirke i Sunnylven siden middelalderen. Den første stod på Korsbrekke og var trolig bygget rundt 1150. Det tidligste man finner den nevnt i skriftlige kilder er i Aslak Bolts jordebok fra rundt 1433. Dette skal ha vært en stavkirke i korsform. I 1720 var kirken «af et Guds veir meget ruineret, taget, kjøler og vindski var næsten afblæst». Denne kirken ble tatt av skredet «Korsbrekkfonna» 15. mars 1727. Til å erstatte den ble det bygget en korskirke på Hellesylt i 1730. Korskirken ble revet i 1858 for å gi plass den nåværende kirken. Gamlekirken var da blitt for liten.