Püha Risti kirik asus Paides juba keskajal, sõdade tõttu oli kirik korduvalt hävitatud.

1767.a alustati keskaegse kiriku müüridele uue rajamist. Kiriku ja torni müürid ehitati paekivist, võlvimata lagi ja torni ülaosa puust. 1848.a valmis neobaroksete sugemetega hilisklassitsistlik hoone. 

Kiriku torn asetseb läänekülje asemel lõunaküljel, et siduda linna turuväljak ja kirikuhoone ühtseks tervikuks.

Kiriku siseseinal on õlimaal "Püha õhtusöömaaeg"

1933. aastal vendade Kriisade poolt valminud orel täienes 2017.a saades juurde kolm keelregistrit.