Инициатива строительства часовни возникла весной 1995 года.В 1996 году был проведён открытый конкурс на разработку проектного предложения по сооружению памятника-мемориала.Проект был выполнен группой красноярских архитекторов под руководством А.С. Демирханова.
Сбор средств на строительство начался в 1996 году. Сотрудники правоохранительных органов пожертвовали на строительство свою зарплату за два дня. В 2002 году здание часовни было построено и освящено.
Часовня представляет собой однокупольную кирпичную постройку с элементами стиля классицизма в архитектуре. Она расположена рядом со зданием Красноярского городского отдела полиции.
23 декабря 2013 года была зарегистрирована местная религиозная организация "Православный Приход Храма в Честь Святого Великомученика Дмитрия Солунского" города Красноярска Красноярского края Красноярской епархии Русской Православной Церкви (Московский Патриархат). Юридический адрес организации: 660049, г. Красноярск, ул. Дубровинского, д. 74.