Kostel Povýšení svatého Kříže stojí na náměstí v centru Lanžhota a tvoří jeho dominantu. Jde o farní kostel s dlouhou a složitou historií - od nejasných počátků přes barokní období až po eklektickou modernizaci v závěru 19. století.

Přesné počátky kostela zůstávají nejasné. Podle pověstí zde stával románský kostelík již na konci 9. století, první písemná zmínka o farní škole a kostele pochází z roku 1373. Novodobý kostel vznikl kolem poloviny 16. století, kdy se v pramenech objevuje zmínka o lanžhotské farnosti. Roku 1605 jej zcela zničil Bočkajův vpád. Nový, barokní kostel byl postaven patrně v počátku dvacátých let 17. století.

Podle matričního zápisu z roku 1672 měl jednolodní dispozici s pravoúhlým presbytářem a sakristií na východní straně. Presbytář byl zaklenut, dlouhá chrámová loď si však stála s dřevěným trámovým stropem. Obsahoval dva oltáře - hlavní zasvěcený Nanebevzetí Panny Marie a postranní Nejsvětějšímu tělu Ježíšovu. První zmínka o varhanách pochází z roku 1698. V roce 1716 byla chrámová loď zaklenuta křížovou klenbou a vystavěn hudební chór.

Postupem času starou barokní stavbu přestala dostačovat narůstající obci. První iniciativu vzal farář Pavel Příhoda (1819-1853), který v poslední vůli odkázal farnosti 14 000 zlatých na rozšíření. Realizace se podařila až jeho nástupci, faráři Dominiku Gottwardovi (1875-1904). V říjnu 1890 získal souhlas vlastníka panství Jana II. z Lichtenštejna. Nový plán vypracoval Karel Weinbrenner, dvorní architekt knížete. V lednu 1892 vydalo okresní hejtmanství povolení k stavbě. Práce trvaly od dubna 1892 do června 1893, kolaudace a znovuvysvěcení se konaly v říjnu 1893.

Eklektická přestavba zachovala zdivo presbytáře a věž, přidala však dvě boční lodě, novou sakristii a kruchtu s varhany. Věž se dočkala výrazné úpravy. Celkové náklady činily asi 50 235 zlatých - z pozůstalosti faráře Příhody bylo získáno asi 40 316 zlatých, lanžhotští radní přispěli 7 500 zlatých, zbytek uhradil kníže Lichtenštejn, který kostelu také věnoval věžní hodiny.

Dubna 1945 během průchodu fronty válka postihla chrám těžce. Věž, kterou využívali němečtí vojáci jako pozorovatelnu, byla dělostřelectvem velkou částí zničena. Postupná rekonstrukce financovaná farními sbírkami vzala na starosti architekt Vladimír Richter. Během padesátých let probíhaly úpravy interiéru - roku 1952 zakoupen lustr, roku 1955 osazeny reliéfy svatých do dosud prázdných nik, roku 1958 obnoveny vitráže zničené válkou. V novější době roku 1992 proběhla rekonstrukce fasády a roku 2009 nahrazena porušená krytina novou, stylově připomínající původní.

Kostel představuje zajímavý příklad eklektické architektury pozdního 19. století a zůstává nezbytnou součástí průvodce po Lanžhotě.