Öja kyrka har ett imponerande torn, hela 67 meter högt, högst av alla Gotlands landsortskyrkor. Kyrkan är byggd av sandsten och stod i sin nuvarande form färdig på 1200-talet.
Inne i kyrkan kan man bland annat beskåda Öjakrucifixet och en kopia av Öjamadonnan. Originalstatyn förvaras på Gotlands Museum.
Kyrkorna på Storsudret brukar hållas öppna för besök varje dag under hela året.