Церковь, посвященная святому праведному Иову Многострадальному, является русским православным храмом-памятником в Брюсселе и находится под юрисдикцией Западно-Европейской епархии Русской православной церкви за границей.

В 1928 году Н. М. Котляревский, член Воскресенского прихода в Брюсселе и бывший секретарь генерала П. Н. Врангеля, предложил построить в столице Бельгии храм-памятник в честь «Царя-Мученика Николая II и всех убиенных богоборческой властью». Эту инициативу поддержал митрополит Антоний (Храповицкий), предстоятель РПЦЗ, и в 1929 году под покровительством Великой княгини Ксении Александровны был создан комитет по строительству храма.

В начале 1934 года был утвержден проект храма, разработанный архитектором Н. И. Исцеленновым, ранее работавшим в Санкт-Петербурге. 2 февраля 1936 года митрополит Анастасий (Грибановский) и сербский митрополит Досифей заложили однопрестольный храм. Династию Романовых представлял князь Гавриил Константинович. После перерыва, вызванного Второй мировой войной, строительство продолжилось под руководством А. Б. Богдасарова. 1 октября 1950 года храм, вмещающий 400 человек, был освящен митрополитом Анастасием (Грибановским) и епископами Нафанаилом (Львовым) и Леонтием (Борташевичем) в присутствии князя Гавриила Константиновича Романова.

Одновременно с храмом был построен церковный дом, который в 1973 году расширили, добавив трапезную. После освящения заботу о храме взял на себя кружок свв. Марфы и Марии, позже преобразованный в сестричество.

В августе 1977 года пожар повредил купол храма, и его восстановление заняло несколько месяцев, ремонтом занимался Н. И. Исцеленнов. 15 августа 1981 года храм был ограблен: воры похитили дарохранительницу, напрестольное Евангелие и 45 икон, часть которых позже вернули из антикварного магазина.

В одной из стен храма замурованы реликвии, найденные в Ганиной Яме, на месте уничтожения тел Царственных страстотерпцев, включая предположительно палец Николая II.

Великая княгиня Ксения Александровна подарила храму икону Иоанна Крестителя из Ипатьевского дома, Библию Императрицы, погон и шинель императора Николая II, а также стул, на котором он сидел в 1916 году на фронте. На полках вдоль стен размещены иконы, пожертвованные русскими в память новомучеников российских; на хорах находятся знамена Императорской и Белой армии.