Palangos Birutės parkas įkurtas grafo Felikso Tiškevičiaus rūpesčiu 1895-1898 metais Šventojo Birutės miško teritorijoje. Simboline parko įkūrimo data laikomi 1897-ieji metai. Parko plano projekto autorius garsus prancūzas architektas Edouard’as Fransua André (1840-1911), kuris kartu su sūnumi René Edouard’u André (1867-1942) kelias vasaras praleido Palangoje ir vadovavo parko įkūrimo darbams.
Parkas užima apie 101,3 ha plotą, iš jų medynai – 60 ha, pievos – 24,5 ha, gėlynai – 0,5 ha, vandens telkiniai – 1,16 ha. Parkui priklausantys pliažai ir parkai jūros pakrante driekiasi 1,5 km. Įvairios dangos takai ir keliai tęsiasi 18 km. Palangos Birutės parko teritorijoje yra 8 įvairios paskirties pastatai, 7 skulptūros, daug mažosios architektūros formų, įrengta laistymo sistema, veikia dekoratyvinis apšvietimas.