Строительство католической церкви Христа Царя началось в 1990 году для католической общины, возобновившей своё существование в городе Марксе в 1983 году. В 1987 году в этой общине служил священникИосиф Верт, который впоследствии был рукоположён в епископы и возглавлял апостольскую администратуру для католиков западной Сибири (11 февраля 2002 года преобразована в епархию Преображения Господня). С 1990 по 2001 год настоятелем прихода Христа Царя был священник Клеменс Пиккель, который в 1998 году был рукоположён в епископы и возглавлял апостольскую администратуру для католиков юга России (11 февраля 2002 года преобразована в епархию святого Климента).
24 ноября2018 года в церкви состоялось открытие и освящение духового органа, приуроченное к 25-летнему юбилею церкви. Инструмент был построен фирмой «Kemper» (Любек, ФРГ) в 1960 году, затем перестроен фирмой «Mayer» (Хойсвайлер) с сохранением диспозиции в 1980 году, и ранее находился в евангелическо-лютеранской церкви святого Иоанна в немецком городе Нассау.