Įgyvendinant projektą, jau atlikta nemažai parko tvarkymo darbų. Pirmuoju etapu, kurio vertė – per 3,5 mln. litų, renovuota dalis parko takų, kelių bei vejų, atstatyti mediniai Birutės kalno laiptai, rekonstruoti vandentiekio tinklai – įrengti nauji požeminiai laistymo sistemos vamzdynai, restauruotas fontanas, Mažajame parteryje įrengti gėlynai, parko erdves papuošė skulptūros.
Šiuo metu įgyvendinamas antrasis projekto etapas, kuriam skirtas 3,5 mln. litų ES finansavimas. Už šias lėšas bus sutvirtinti parko tvenkinio krantai, išvalytas jo dugnas, taip pat – sutvarkyti iki tvenkinio vedantys takai, atkurta pavėsinė bei tvenkinio prieplaukėlė. Restauruojant parką, planuojama įrengti naujus šviestuvus, tad istorinė Birutės parko dalis bus apšviesta ir naktį.
Taip pat ketinama sutvarkyti didįjį rūmų parterį: restauruoti fontaną, įrengti 8 sodo vazas gėlėms, naujus šviestuvus, pertvarkyti želdinius. Bus įrengti ir centrinio parko įėjimo vartai, nutiesta maždaug vieno kilometro ilgio tvora.
Dėmesys bus skiriamas ir mažajai parko architektūrai – ketinama įrengti 60 parko suolų, 2 geriamojo vandens fontanėlius (ties centriniu įėjimu į parką bei mažajame parteryje), skulptūras, kitus puošybos elementus.
Visi šie darbai užtruks dvejus metus.
Trečiuoju darbų etapu numatyta sutvarkyti parko rožyną, įrengti ledainę, restauruoti parko Lurdą, sutvarkyti želdinius.
Palangos miesto meras Šarūnas Vaitkus įsitikinęs, jog kiekvienas, apsilankęs didžiausiame šalies kurorte Palangoje, būtinai turėtų rasti laiko pasivaikščioti po Birutės parką. „Į Palangą važiuojama ne tik pasimaudyti jūroje bei pasideginti – kurortas savo svečiams gali pasiūlyti daug pramogų. Pasimėgavus kultūriniais renginiais, apsilankius triukšminguose bei azartiškuose, būtinai rekomenduočiau su visa šeima ateiti ir į Birutės parką. Čia, besibaigiant dar vienai turiningai atostogų dienai, patirti įspūdžiai puikiai susigulės ramiai bevaikštant parku, besidžiaugiant žaluma, grynu oru bei besiklausant paukščių čiulbesio“, – sakė meras.