Різдво-Богородична парафія була заснована з благословення приснопам'ятного преосвященного митрополита Андрія Горака у 2003 році і того ж року був збудований дерев'яний храм на честь Різдва Пресвятої Богородиці. Протягом десятиліття внаслідок трудів настоятеля прот. Володимира Бачинського та кліриків храму парафіяльна громада невпинно зростала. Відтак, з ініціативи настоятеля та за погодженням громади було прийнято рішення на місці старого дерев'яного храму поставити новий більший на честь чудотворної Афонської ікони Божої Матері "Всецариця", який би вміщував за богослужінням достатню кількість вірян.
Під час останніх відвідин парафії керуючим єпархією в рамках традиційного щорічного об'їзду храмів Львова та поклоніння Господнім Плащаницям у Велику суботу 19 квітня 2014 року настоятель парафії ознайомив Владику Димитрія з проектами будівництва та отримав благословення на працю.