Храм Рождества Пресвятой Богородицы в Рыбацком был основан 14 октября 2003 года, когда на месте будущего алтаря установили крест и закладной камень. Строительство началось 28 июля 2005 года с возведения временной колокольни. Основное здание храма возводилось по проекту архитектора В. Н. Ловкачёва, вдохновлённого храмом пресвятой Марии Магдалины в Дармштадте, созданным Л. Н. Бенуа в 1897–1903 годах. Храм построен в традициях неорусского стиля с элементами северного модерна.
Исторически на этом месте находилась Покровская церковь Рыбацкой слободы, построенная в 1744 году и разрушенная в 1934–1935 годах. Новый храм возведён на берегу Невы, так как историческое место прежней церкви оказалось под трассой Рыбацкого проспекта. Строительство велось преимущественно на пожертвования прихожан и завершилось в декабре 2016 года. Высота храма составляет 43,74 метра.
В архитектурном плане храм представляет собой пятиглавый белокаменный собор с шлемовидными куполами. Внутреннее убранство включает резной деревянный иконостас и киоты, выполненные в традиционном русском стиле. Среди святынь храма — частицы Животворящего Креста Господня и мощи святых.
При храме действуют воскресные школы для детей и взрослых, православный молодёжный клуб «Витязи», лекторий и киноклуб. С 2015 года в храме регулярно совершаются богослужения. Престольный праздник отмечается 21 сентября, в день Рождества Пресвятой Богородицы.