Инициатива строительства храма возникла в начале XXI века. По инициативе главы городского округа Домодедово Л.П. Ковалевского и заместителя руководителя городской администрации Е.К. Добриной было принято решение о возведении храма в центральной части городского парка культуры и отдыха «Ёлочки». Это место, известное как «аллея молодожёнов», традиционно использовалось для прогулок новобрачных пар. 8 июля 2008 года аллея была переименована в честь святых Петра и Февронии Муромских.
Строительство храма началось в 2008 году и велось с учётом традиций русского церковного зодчества. Архитектурный облик храма сочетает элементы древнерусского стиля с современными строительными технологиями, что придаёт сооружению уникальность и гармонично вписывает его в окружающий ландшафт парка.
Храм был освящён и открыт для прихожан в 2009 году. С момента открытия он стал центром духовной жизни для жителей Домодедово и окрестностей. При храме организованы различные мероприятия, направленные на укрепление семейных ценностей и поддержку молодожёнов, что соответствует посвящению храма святым Петру и Февронии, покровителям семьи и брака.
В настоящее время храм продолжает активно функционировать, проводя регулярные богослужения и участвуя в общественной жизни города. Его деятельность направлена на духовное просвещение, поддержку семейных традиций и укрепление моральных ценностей в обществе.