Politiet mottok meldinga om skadeverket lørdag kveld, og søndag formiddag reiste de til St. Eystein kirke i Kristiansund for å undersøke hva som hadde skjedd.
Politiet tror at tagginga kan ha skjedd tidligere i forrige uke, men det ble ikke oppdaga før denne helga.
Noen har skrevet «katolske svin kan dø» på en yttervegg på kirka. For bare noen måneder siden ble en plakat fra Røde Kors tilgriset med rasistiske utsagn i Kristiansund. Utsagnene var spesielt rettet mot det som skjer i Syria.
– Vi ser alvorlig på alt skadeverk, og det er spesielt lite hyggelig i slike tilfeller, sier Øystein Kvalvaag i politiet til NRK.
Politiet oppretter sak på hendelsen.
NRK har ikke lyktes i å få tak i kirka søndag formiddag.