Храм в честь Преподобной Марии Египетской в Калининграде начал формироваться как религиозный объект в 2019 году с регистрации местной религиозной организации. 8 сентября 2021 года состоялась церемония закладки камня в основание храма, которую возглавил архиепископ Калининградский и Балтийский. Камень был привезен из Ленинградской области и подарен епархии.
Название храма было выбрано по результатам открытого голосования среди верующих, где около 70% участников поддержали посвящение храма преподобной Марии Египетской. Архитектурный проект разработан в традициях русского зодчества XVII-XVIII веков. В конструкции предусмотрены акустические элементы по технологии древних новгородских и псковских зодчих - голосняки, специальные керамические резонаторы, вмурованные в стены.
Строительный комплекс рассчитан на одновременное присутствие 350-500 человек. На территории храма запланировано создание ландшафтного парка с рекреационными зонами. Приходской дом включает помещения для благотворительной деятельности: арт-пространство для работы с детьми, библиотеку, спортивный зал и комнаты для раздачи гуманитарной помощи.
С 2021 года приход ведет сбор пожертвований на строительство через программу именных кирпичей. Жертвователи могут указать имена для поминовения на богослужениях. Строительство планировалось завершить в течение 3-4 лет после закладки камня.