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