Дворец, построенный в 1839–1844 годах архитектором Андреем Штакеншнейдером для дочери Николая I великой княжны Марии Николаевны, по имени которой и получил своё название. Фасад имеет три ризалита. Второй и третьи этажи дворца украшены колоннами и пилястрами коринфского ордена. В 1884 году дворец был приспособлен для заседаний Государственного совет, Государственной канцелярии, Комитета министров Российской империи. В 1917 году он стал резиденцией Временного правительства, после Октябрьской революции 1917 года здесь размещались различные учреждения. Во время Ленинградской блокады здесь размещался госпиталь. В 1945 году после ремонта сюда въехал Ленсовет. Ныне дворец является официальной резиденцией Законодательного собрания Санкт-Петербурга.