Палац збудовано в 1744 році на замовлення імператриці Єлизавети за проектом архітектора Бартоломео Растреллі. Маріїнський палац – яскравий приклад стилю бароко: виразні об’єми, багата пластика фасадів. Під керівництвом учня Растреллі – російського зодчого Івана Мічурина будівництво палацу остаточно було завершено у 1752 році.
Впродовж своєї історії Маріїнський палац неодноразово реконструювався. Значнішу реконструкцію провели у 1868-1870 роках після страшної пожежі, що знищила другий поверх та всі парадні приміщення палацу. Під час відновлення палацу надбудували кам’яний поверх та оздобили фасад новими деталями, оновили інтер’єри в стилі класицизму з елементами бароко та ренесансу. Під час другої світової війни в Маріїнку поцілила бомба.