Церковь названа в честь католического праздника Царя Иисуса.
Храм построен в 1990-1993 годы в современном стиле, внутреннее убранство – в традициях католической веры. На сегодняшний день это действующая церковь. Католическая община города Маркса возобновила здесь свою деятельность в 1983 году. В этой общине служил священник Иосиф Верт, впоследствии ставший епископом всей Западной Сибири, а также Клеменс Пиккель, ставший епископом католиков Юга России. В ноябре 2003 года торжественно отмечалось 10-летие освящения Церкви Христа Царя. На территории прихода находится монастырь для монахинь из католической монашеской конгрегации «Сёстры служительницы Иисуса в Евхаристии».
С 2004 года настоятелем церкви является священник Томаш Тшебуня.
