Маріїнський палац споруджений за указом імператриці Єлизавети як палац для прийому царюючих персон за проектом архітектора Бартоломео Франческо Растреллі в 1750-52 рр.
Першою з монархів тут побувала Катерина II в 1787 р. під час своєї подорожі в Тавриду. У 1789-90 рр. В одному з флігелів палацу влаштовувалися публічні театральні вистави.
За однією з версій палац названий ім’ям дружини Олександра II – імператриці Марії Олександрівни, яка влаштувала в 1874 р. на місці колишнього парадного плацу регулярний парк в англійському стилі площею 8,9 га.
