Открытию православного храма в колонии особого режима предшествовали четыре года кропотливой работы. Фундамент будущего храма, названного примерно в это же время в честь святой Анастасии Узорешительницы – великомученицы, покровительствующей заключенным и всем ставшим на путь исправления, был заложен еще в августе 2010 года.
22 сентября 2014 года в столице Иордании городе Аммане завершила свою работу XIII пленарная сессия Смешанной комиссии по богословскому диалогу между Православной и Римско-Католической Церквами.