Двухэтажная Феодоровская церковь находится в Александро-Невской лавре и замыкает юго-восточный угол монастырского каре. Построена по проекту архитектора П.-А. Трезини. Отделка была закончена к 1767 г., вскоре перед храмом архитектором М. Д. Расторгуевым была возведена лестничная пристройка. В 1770 г. верхний храм был освящен во имя святого благоверного князя Феодора, брата святого Александра Невского, а нижний — во имя святителя Иоанна Златоуста.
В 1840—1842 гг. оба храма были переделаны и освящены: верхний — во имя святителя Николая Чудотворца, нижний — во имя святого благоверного князя Феодора. С 1806 г. до начала XX в. в Феодоровском храме производились захоронения, в том числе членов грузинской царской фамилии и епископов.
В 1930-е годы интерьеры храма были уничтожены, большинство надгробий погибли. Здание перепланировали и разместили в нём рабочее общежитие.
В 1950-е гг. в помещениях церкви находилась басонная фабрика швейно-художественного производства, а также жилые комнаты.
В 1960 г. помещения бывшей Феодоровской церкви были переданы под лаборатории ЦНИИ-48 (впоследствии ЦНИИ «Прометей»).
В конце 1990-х гг. Феодоровская церковь была возвращена епархии. Проведены капитальный ремонт верхнего храма и воссоздание его интерьеров. С 2018 г. возобновлены богослужения. Работы в нижнем храме продолжаются.