Öja Church (Swedish: Öja kyrka) is a medieval church in Öja on the Swedish island of Gotland. The church dates from the 13th century and contains an unusual large and elaborately decorated triumphal cross or rood. It belongs to the Church of Sweden and lies in the Diocese of Visby.