Rimskokatoliška cerkev, ki so jo sezidali okoli leta 1230, je najstarejši sakralni spomenik v Prekmurju. Nekateri viri poročajo, da je na mestu današnje cerkve, ki je sicer uradno zabeležena kot kapela, že leta 1208 stala cerkev sv. Venceslava. Sv. Venceslav je bil češki knez, ki ga je leta 929 ubil njegov brat Boleslav. Čehi so ga kmalu po smrti začeli častiti kot svetnika, tako je bil tudi zavetnik domanjševske cerkve. Kasneje je bila cerkev posvečena Devici Mariji, danes pa je njen zavetnik Sv. Martin.

Cerkev, ki je zgrajena v romantičnem slogu, se danes uporablja kot pokopališka cerkev.