Строительство храма святой блаженной Матроны Московской у пересечения улиц Раздольной и Металлургов в Северном районе Орла начато в начале 2000-х годов по благословению архиепископа Орловского и Ливенского Паисия.
Как сообщает сайт Орловской Митрополии, благодаря схиархимандриту Илия (Ноздрину) к возведению храма подключились благотворители из фонда «Глас» (Москва), которые частично финансировали строительство до 2006 года.
С 2008 года храм строился на добровольные пожертвования. Крест на купол храма установлен в 2008 году. 16 сентября 2012 года состоялось первое богослужение.
Внешне здание представляет из себя кирпичный бесстолпный одноглавый храм, частично ориентированный на формы новгородско-псковского зодчества. В ближайшее время рядом с храмом планируется возведение звонницы и здания для воскресной школы.