Herøy steinkirke var den første (kjente) kirken i Herøy i Møre og Romsdal og ble trolig bygget på 1100-tallet. Kirken var bygd på øya Herøy i romansk stil med rundbuer i vinduer og døråpninger. Utvendig målte bygningen 22,30 meter i lengden og den var 8,60 meter bred. Høyden til raften var 5,68 meter og til mønet 11,50 meter. Kirken ble revet i 1859 og steinen fra kirken ble brukt til grunnmur for den nye og større trekirken som ble satt opp like ved. Kirken var dedikert til Jomfru Maria og ble derfor omtalt som Mariakirken.