Храм великомученика Димитрия Солунского в Каире был возведен в 1925 году греческой православной общиной, проживавшей в районе Зейтун. Изначально храм находился под юрисдикцией Александрийского Патриархата и относился к Мемфисской митрополии. В период активной греческой диаспоры богослужения проводились регулярно, однако с изменением демографического состава района и отъездом большинства греческих семей храм стал использоваться эпизодически.
В 1999 году Александрийский Патриархат передал храм в безвозмездную аренду Московскому Патриархату сроком на 30 лет. На момент передачи здание находилось в аварийном состоянии. В течение 2000 года была проведена масштабная реставрация, финансируемая за счет пожертвований. 10 ноября 2000 года состоялось торжественное освящение обновленного храма, которое совершил Патриарх Александрийский Петр VII.
С 2000 по 2019 год храм функционировал как Представительство Патриарха Московского и всея Руси при Патриархе Александрийском. Основную часть прихожан составляли русскоязычные жители Каира - сотрудники дипломатических миссий, представители российских организаций и женщины, состоящие в браке с египетскими гражданами. Богослужения совершались на церковнославянском языке.
26 декабря 2019 года, после признания Александрийским Патриархатом автокефалии Православной Церкви Украины, Священный Синод Русской Православной Церкви принял решение о преобразовании Представительства в приход РПЦ в Каире. В ответ Александрийский Патриархат расторг договор аренды. 27 декабря 2019 года в храме была совершена последняя Божественная литургия для прихожан Московского Патриархата.
Архитектура храма представляет собой характерный для греческого церковного зодчества начала XX века стиль с элементами неовизантийского направления. В интерьере сохранились оригинальные росписи 1920-х годов, изображающие сцены из жития великомученика Димитрия Солунского. Иконостас был обновлен в ходе реставрации 2000 года.