Дворец был построен в двадцатые годы XVIII века. Территорией послужила усадьба Александра Даниловича Меншикова. Его дочь была обручена с Павлом Алексеевичем, и поэтому в 1727 году на участке Александра Меншикова был заложен дворец. Ранее здесь находился дом дворецкого Меншикова – Федора Соловьева, отобранный за неуплату госпошлин. Петр Алексеевич и зодчий Доменико Трезини присутствовали на торжественной церемонии закладки дворца. После смерти Петра II строительство фактически прекратилось. По проекту И.Г. Борхарда (архитектора) в середине 18 века дворец достроили окончательно.
Главный центральный корпус состоит из 3 этажей, главный фасад дворца направлен к набережной Невы. Здание имеет прямоугольную форму. По окончанию строительства , дворец передали 1-му кадетскому корпусу. В шестидесятые годы открывается Императорский историко-филологический институт. Позже, в советское время был переименован в Педагогический. В результате многочисленных перестроек, первозданный вид дворца до нас не сохранился. В подвалах бывших Соловьевских палат остались только замкнутые своды. По своей конструкции, дворец являлся единственным двухэтажным зданием в крепости. Он был небольших размеров, это было связано с тем, что дворец для жилья не предназначался. Он напоминал павильон, предназначенный для отдыха.
Всего насчитывалось шесть помещений. Среди необычных предметов мебели особенно выделяют: черные лаковые столики с золоченой росписью, золоченые резные табуретки и банкетки , шкаф в технике маркетри, дамское бюро-туалет со съемными ножками. Сейчас в бывшем дворце Петра II функционируют факультеты Санкт-Петербургского Государственного Университета.