В начале XIX века на этом участке стоял двухэтажный каменный дом купца А. Иванова. В 1805 году его приобрели для Введенского двухклассного уездного училища, основанного в 1781 году при церкви Введения во храм Пресвятой Богородицы — старейшего учебного заведения Петроградской стороны.
В 1834 году училище стало четырёхклассным, открылся пансион. В 1837 году здание надстроили третьим этажом по проекту архитектора Е. И. Мартынова.
В 1882 году училище преобразовали в гимназию. В 1884 году здание капитально перестроили: архитектор А. И. Аккерман добавил трёхэтажные ризалиты. Тогда же на средства подрядчика А. Д. Гордеева устроили домовую церковь святых Кирилла и Мефодия, освящённую 20 ноября 1885 года. Алтарь находился в пристройке и отделялся от зала перегородкой. Иконы для иконостаса в русском стиле были написаны в мастерской П. С. Шильцова.
В 1891-1898 гг. в гимназии учился А. А. Блок. Он, кстати, никогда не был отличником и учился на среднем уровне. Среди других известных выпускников гимназии — кинорежиссёр Сергей Васильев, который вместе с братом снял фильм «Чапаев».
Здание полностью переоборудовано под гостиницу, а на месте бывшего двора возведён новый корпус, который заметно выше исторического строения.