На месте особняка находились два жилых дома. Один из них был построен в 1716 г. и был первым каменным домом на Английской наб. Его строил Иван Немцов — корабельный мастер. После него домом владел его зять — известный арх. С. И. Чевакинский. Вторым домом владел купец Михаил Сердюков — строитель системы каналов в Высшем Волочке.
В 1830 участок уже принадлежит выходцу из немецкого княжества Вальдек баронам Штиглицам. Особняк был построен в 1859-1862 гг. арх. А. И. Кракау для Александра Людвиговича Штиглица (1814-1884), крупнейшего финансового деятеля России, инициатора создания Центрального училища технического рисования и музея при нем. При строительстве арх. Кракау частично использовал стены двух старых жилых домов. Дворец принадлежал барону А. Л. Штиглицу — сыну барона Людвига фон Штиглица, до 1887 г.
Для великого князя Павла Александровича (1860-1918), младшего сына Александра II, дворец был куплен в 1887 г.
Переделку здания поручили М. Е. Месмахеру. Зодчий завершил ее ко дню свадьбы вел. кн. с греческой королевной Александрой в 1889 г. После кончины жены в 1891 г. Павел Александрович переехал в Царское Село.
В 1917 г. дворец, долгие годы мало использовавшийся, был продан Русскому обществу заготовления снарядов и военных припасов.
1938-1939 — правый дворовый флигель надстроен на один этаж.
1946-1947 — возвден один этаж над мавританским залом.
С 1999 — дворец реставрируется для фирмы „Лукойл".
11.2011. Бывший особняк барона Штиглица на Английской наб., 68, в Санкт-Петербурге передан в распоряжение Санкт-Петербургского государственного университета.