Здание, в котором ныне располагается храм, изначально было построено в середине XX века и использовалось как детский сад. В 1990-х годах, после того как здание стало непригодным для размещения детского учреждения, оно было передано Красноярской епархии для организации в нём православного прихода. После проведения необходимых ремонтных и восстановительных работ, здание было переоборудовано под храм, который изначально был освящён в честь Рождества Христова. В 2007 году, в связи с началом строительства нового Рождественского храма в другом районе города, данный приход был переименован в честь святого праведного Иосифа Обручника и Святого Семейства.
Архитектурно здание храма представляет собой двухэтажное кирпичное строение, характерное для общественных зданий середины XX века. Фасад здания отличается простотой и функциональностью, без выраженных элементов религиозной архитектуры, что объясняется его первоначальным назначением. Внутреннее пространство было адаптировано для проведения богослужений, включая обустройство алтарной части и размещение иконостаса.
С момента основания прихода в храме регулярно проводятся богослужения, включая литургии, молебны и панихиды. Приходская жизнь включает в себя образовательные и социальные инициативы, направленные на духовное просвещение и поддержку прихожан. В 2011 году городской совет Красноярска продлил договор аренды здания, что позволило продолжить деятельность прихода на данном месте.
