Изначально на участке земли по Английской набережной, на месте особняка находились два жилых дома. Один из них был построен в 1716 г. и был первым каменным домом на Английской набережной. Его строил Иван Немцов - корабельный мастер. После него домом владел его зять - известный арх. С. И. Чевакинский. Вторым домом владел купец Михаил Сердюков - строитель системы каналов в Высшем Волочке.

          В 1830 он уже принадлежал выходцу из немецкого княжества Вальдек баронам Штиглицам. Николай Штиглиц, переехав в конце XVIII века в Россию,основал Санкт-Петербургский торговый дом. В 1802 году к нему приехал его брат Людвиг; он  занялся экспортно-импортной торговлей, вскоре составил значительное  состояние и стал придворным банкиром. В 1807 принял российское подданство, в 1826 пожалован титулом барона. В истории моего родного города Одессы Людвиг также сыграл значительную роль - например он был одним из основателей Черноморского Пароходства и организатором одесского кредита.

             Он то и выкупил участок земли по Английской набережной, 68. Штиглицы быстро богатели, и старые особняки, расположенные на этом участке уже не соответствовали их статусу. Барон Александр Людвигович Штиглиц, сын Людвига, заказал модному тогда в Петербурге архитектору крокау выстроить на этом месте дворец. Александр Людвигович унаследовал от отца огрмное состояние в 18 миллионов рублей и всю финансовую империю Штиглицев,занимавшуюся тогда уже организацией внешних займов для России. Соответсвовать всему этому и должен был новый дворец. Архитектору Штиглиц предоставил полную свободу творчества и неограниченный бюджет

          Дворец выделялся из всего что было построено до сих пор на Английской набережной. Решенный в духе модного тогда итальянского палаццо, фасад не изменился и дошел до нас в первозданном виде, чего не скажешь о интерьерах, претерпевших разрушения после национализации после переворота 1917 года. Интерьеры дворца сочетают в себе все представления середины XIX века о стиле, красоте и комфорте.Через пять лет после окончания строительства ( 1859–1862 )  Александр Штиглиц заказывает известному итальянскому художнику Луиджи Премацци запечатлеть в акварели интерьеры дворца. Премацци написал семнадцать акварелей, в которых очень точно отражены были малейшие детали интерьера; все они были заключены в кожаный альбом на обложке которого красовался герб баронов Штиглиц. Ныне этот шедевр находится в собрании Эрмитажа.  Благодаря этому мы можем в точности оценить всю ту роскошь, с которой был решен дворец внутри, кроме того, мы можем видеть богатейшую коллекцию живописи, находившуюся у Штиглица. 

          Александр Людвигович Штиглиц строил железные дороги и производил бумагу, был банкиром и масштабным меценатом -строил школы, училища и музеи. Позже он отошел от предпринимательской деятельности и возглавил Государственный банк. Вскоре барон определенным образом породнился с Императорской фамилией... По отзывам современников, банкир был человеком необщительным. Часто он отдавал и брал миллионные суммы, не проронив при этом ни слова. Странным, по мнению некоторых коллег-финансистов, было и то, что большую часть своего капитала Штиглиц поместил в русские фонды. На все скептические замечания относительно неосторожности подобного поступка банкир отвечал: "Отец мой и я получили свое состояние в России: если она окажется несостоятельной, то и я готов потерять с ней все свое состояние" .

          24 июня 1844 года, на даче Штиглицев в Петровском, под Петербургом появилась богато украшенная корзинка, в которой лежал младенец - девочка. В корзинке была записка, на которой указывались дата рождения девочки, ее имя - Надежда и то, что отца ее звали Михаил. По семейной легенде Штиглицев, девочка была незаконной дочерью Великого князя Михаила Павловича, младшего брата Николая Первого. Девочке дали фамилию Июнева, в честь того прекрасного июньского дня, когда ее нашли. Барон Штиглиц удочерил ее и сделал своей наследницей, так как собственный детей у него не было и он был последним в роду. Барон Александр Людвигович скончался в 1884 году, оставив счастливому подкидышу просто грандиозное состояние в 38 миллионов рублей, недвижимость, финансовые структуры... и в том числе дворец на Английской набережной, цена которого, вместе с коллекцией произведений искусств в нем,  тогда была 3 миллиона рублей. Однако Надежда Михайловна жила в другом доме на Большой Морской, вместе со своим мужем Алексндром Половцевым. Дом этот ей также подарил Александр Штиглиц. Они решили не переезжать во дворец и выставили его на продажу. Однако настолько дорогая покупка была по карману только избранным, и дворец три года простоял пустым.  

          Только в 1887 году дворец был куплен для Великого князя Павла Александровича, причем "всего" за 1.6 миллиона рублей. Дворец был куплен по случаю предстоящего бракосочетания Павла Александровича и Принцессы Греческой, Александры Георгиевны. Торжественный прием по случаю свадьбы состоялся 6 июня 1889 года. С этих самых пор дворец официально стал именоваться Ново-Павловским. Молодая чета не стала делать особых перемен в интерьере, те же, что были сделаны провел архитектор Месмахер. Единственным серьезным изменением стало устройство церкви во дворце.   Освящение домовой церкви произошло 17 мая 1889; его произвел придворный протопресвитер Янышев. Храм находился на втором этаже поперечного дворового флигеля и был оформлен известным архитектором Н. В. Султановым в древнерусском стиле. Идею устроить церковь в этом стиле подсказал вел. кн. Сергей Александрович, брат и лучший друг владельца дворца. Имя св. Александры носила юная новобрачная.
          Архитектор поручил отделку мастерской К. Е. Морозова, который поставил двухъярусный иконостас из золоченого цинка с 35 образами и реставрировал царские врата из подмосковного Медведкова. Стилизованную утварь сделала мастерская Овчинникова. Освещалась помещение старинным медным паникадилом; утварь привезли из Греции. Воспроизводя убранство Троице-Спасского монастыря в Москве, стены покрывала орнаментальная роспись и изображения святых. В 1897 фасад церкви был украшен лепными фигурами ангелов и евангелистов работы М. П. Попова.

          В 1891 году, после  родов, Александра Георгиевна умрет. К тому времени у них уже была дочь Мария Павловна, а вот рождение сына Дмитрия закончилось для матери трагически. Лишь в 1902 году Великий князь женился второй раз, но зато как... Вопреки воле Императора он женился на разведенной Ольге Карнович, по первому мужу фон Пистолькорс. В наказание за этот поступок 14.10.1902 он был уволен от службы с запрещением приезжать в Россию, над его имуществом установлена опека. К тому времени Павел Александрович был командиром Гвардейского корпуса. В феврале 1905 прощен, но появляться с супругой в России публично ему запрещено, поэтому остался жить во Франции.  В 1904 году Ольга Валериановна Пистолькорс получила титул графини Гогенфельзен от Баварского Короля. Николай II окончательно простил своего дядю лишь с началом Великой войны, когда Павел Александрович попросился в Россию послужить стране. 29.6.1915 он был назначен шефом лейб-гвардии Гродненского гусарского полка. В 1916 его просьбы о переводе в действующую армию были удовлетворены и Павел был 27.5.1916 назначен командиром I-го гвардейского корпуса, действовавшего на Юго-Западном фронте. 15-16 июля 1917 его корпус атаковал сильно укрепленные позиции на фронте Пенреходы-Ясеновка на Ковельском направлении, прорвал позицию, отбросил австро-германцев за Стоход, за это Павел был  23 ноября 1916 был награжден орденом Св. Георгия 4-й степени. В конце 1916 назначен инспектором войск Гвардии. Его жена получила титул Княгини Палей. У них были две дочери - Ирина и Наталья, и сын, Владимир, талантливый поэт. Его расстреляют большевики в Алапаевске вместе с другими Романовыми.

        В 1917 г.  дворец, долгие годы мало использовавшийся, был продан Русскому обществу заготовления снарядов и военных припасов.

         В первые месяцы большевистской революции великого князя Павла Александровича, больного, не трогали, и он жил со своей семьей в Царском Селе. В конце лета 1918 г. его арестовали и посадили в Дом предварительного заключения в Петрограде. Великий князь Дмитрий Константинович и великие князья Николай и Георгий Михайловичи, сосланные зимой 1918 г. в Вологду, где пользовались относительной свободой, в конце лета 1918 г. были также арестованы и перевезены в Петроград и, как и Павел Александрович, посажены в Дом предварительного заключения. В январе 1919 г. все они были расстреляны в Петропавловской крепости и там же похоронены во дворе.
         После трагической кончины великого князя Павла Александровича его вдове княгине О.В.Палей с дочерьми удалось перебраться в Финляндию, откуда они уехали во Францию, где она и скончалась.

       В годы советской власти дворец претерпел серьезные изменения - 1938-1939 гг. - правый дворовый флигель надстроен на один этаж. 1946-1947 гг. - возвден один этаж над мавританским залом.

        А вот уже сообщение наших дней (октябрь 2008) - пустующий более 10 лет особняк Штиглица на Английской набережной, 68, в очередной раз переходит из рук в руки. Это один из 160 памятников федерального значения, включенных в список спорных объектов, которые Росимущество не согласно передать в собственность города. Не дождавшись разрешения этого спора, от которого зависит возможность дальнейшей приватизации памятников, от особняка Штиглица отказался уже второй по счету инвестор - московская компания "Синтез-Петролеум", которая вслед за предыдущим арендатором - ЛУКОЙЛом - не решилась вкладывать около $50 млн в реставрацию бесхозного объекта. Теперь Смольный передает его на баланс подведомственному городу Музею истории Санкт-Петербурга, хотя не исключено, что, получив особняк в собственность, власти вернутся к первоначальному намерению разместить в нем Дворец бракосочетания .