Grigorie Sturdza (1821 - 1901) a fost fiul din prima căsătorie al domnitorului Mihail Sturdza (1834-1849) cu Elena Rosetti. Era cunoscut sub porecla de "beizadea viţel", pentru că făcea exerciţii fizice ridicând pe umeri un viţel.

Beizadeaua Grigorie Sturdza în anul 1889 la mai bine de un deceniu de la reintrarea Dobrogei în limitele graniţelor României a început ridicarea la Constanţa a unei reşedinţe pe măsura rangului său.

În calitate de comanditar a desemnat pe arhitectul Charles Sanders să proiecteze şi să realizeze vila ce putea fi considerată cu uşurinţă ca un palat de mici dimensiuni.

La data de 22.07.1889 Charles Sanders solicita primarului de atunci al urbei, Panait Holban, autorizaţia de construire. Autorizaţia a fost obţinută de la Primărie în foarte scurt timp (24.07.1889). Odată finalizat demersul, s-a demarat imediat construcţia clădirii.

Poziţia aleasă pentru viitoarea construcţie a fost în imediata apropiere a Hotelului Carol pe deschiderea dinspre nord a promontoriului de la Capul Constanţa.

Ca arhitectură şi ca poziţie Palatul Sturdza domina golful de est al oraşului. El era amplasat după cotul pe care-l făcea faleza spre Golful Delfinilor (azi portul Tomis).

Aflându-se imediat după hotelul Carol şi fiind despărţit de acesta doar de un teren de tenis. (în unele fotografii de epocă cu o cuprindere mai largă se observă marginea terenului de sport.)

Inainte de constructia palatului între Hotelul Carol si Vila Regnier (numita şi Hotelul Francez) erau un maidan şi râpe spre mare. Mai târziu a apărut o vilă cu un etaj şi o casa, iar mai apoi după demolarea vechii aripi a Palatului Sturza, Hotelul Palas (foarte aproape de vilă).

Palatul Sturdza era o construcţie în stil eclectic. Avea demisol, parter si un etaj. Dimensiunile la sol erau de 30 x 12 m