Pirmoji Omės bažnyčia buvo medinė bažnyčia, pastatyta 1601 metais. Prieš tai saloje buvo nedidelė koplyčia, o salos gyventojai, norėdami dalyvauti didesnėse bažnyčiose, turėjo keliauti į žemyną. Bažnyčia palaipsniui buvo išnaudojama dėl vėjo ir oro sąlygų. Anglų karų metu
1801-1814 m. bažnyčia, nepaisant prastos būklės, buvo paversta tvirtove. Dabartinė bažnyčia pastatyta 1828 metais. Jį sudarė laivas ir bokštas, o bokštas taip pat buvo bažnyčios veranda. Bažnyčia buvo atnaujinta 1851 metais.