Приход храма Рождества Пресвятой Богородицы на Кулишках известен с начала XVII века.
В 1547 году упоминается деревянная церковь Рождества Богородицы на Кулишках (на Стрелке) — на развилке двух древних дорог.
В 1600 году на месте деревянной церкви была построена кирпичная.
Современное здание трехпрестольного храма построено в 1806 году. Архитектор Дмитрий Балашов.
В годы гонений приход храма был снят с юридической регистрации, храм закрыт для богослужений и передан в народное хозяйство в 1935году.
В 1991 году приход был возрожден и получил юридическую регистрацию.
В 1996 году приходу было передано бывшее здание храма начались ремонтно-восстановительные работы, которые ведутся по настоящее время.
В 2009 году была восстановлено золочёное завершение колокольни и установлен крест.