19 декабря 1995 года на территории Михайло-Архангельского собора была заложена церковь во имя Иверской иконы Божией Матери. В 1996–1997 годах велось строительство храма по проекту архитектора Е.А. Смирнова. 12 мая 2008 года храм-крестильня был освящен Высокопреосвященнейшим Исидором, митрополитом Екатеринодарским и Кубанским.
В церкви хранится икона святой блаженной Матроны Московской с частицей её святых мощей.