Evanjelický artikultárny kostol, ktorého pôdorys má charakter gréckeho kríža. Kostol je zrubový, obitý doskami, postavený na kamennom základe, strecha sleduje tvar pôdorysu, krytina šindľová. Pri kostole sa nachádza zvonica rámovej konštrukcie s masívnym murovaným základom. V jej hornej časti je umiestnená zvonová izbica so zvonmi. Ukončená je strieškou s cibuľovitým tvarom a krížom. Kostol má štyri vstupy. Strop je klenutý drevenou klenbou. Vďaka poschodovým chórom má kostol veľkú kapacitu, pričom vyššie položený chór bol určený pre mužov, nižšie položený pre ženy. Z veže sa prechádza rovno na chór.

Zvonica bola ku kostolu pristavaná v roku 1871.
Obec Paludza z dôvodu výstavby vodnej nádrže Liptovská Mara zanikla, nezatopené časti katastra Paludze boli pričlenené k obci Galovany. Kostol bol od roku 1974 postupne premiestnený do katastra obce Svätý Kríž na miesto, ktoré kedysi spadalo do paludzkého chotára.