Öja kyrka byggdes 1895 och ersatte då en tidigare medeltida kyrka, som hade kalkmålningar utförda av Sölvesborgsmästaren.[1] Under 2008 renoverades kyrkan då man bland annat lade ett nytt skiffertak.
Inventarier
Kyrkans inventarier är överflyttade från den gamla kyrkan. Dopfunten är från 1100-talet och predikstolen från 1600-talet. Den lilla kyrkklockan göts 1498 och den stora 1599.