Øyslebø er et gammelt fredet kirkested. Kirken som står i dag er den tredje på stedet. Den første var en stavkirke som ble erstattet av en langskipet tømmerkirke i 1460 eller 1560. Da man bygde den kirken som står nå, ble den ført opp på tuftene av den gamle og man benyttet materiale fra den gamle til gulvet.