Park królowej Jeleny Madijevki (Perivoj kraljice Jelene Madijevke) to pierwszy park miejski utworzony w Zadarze. Jego początki sięgają 1829 roku, co ciekawe został założony przez austriackiego dowódcę, gubernatora Barona Franza Ludwiga von Weldena na terenie wojskowych fortyfikacji.
Gubernator Van Walden był wielkim miłośnikiem przyrody, interesował się botaniką, w szczególności zaś dalmatyńską florą. Podczas swojej służby w Zadarze kolekcjonował rośliny charakterystyczne dla regionu, by ostatecznie założyć rozległe zielone ogrody.
Park został zaprojektowany jako ogród romantyczny, wśród zieleni ustawiono rzeźby, posągi, fontanny oraz ławki ze stołami, mała pagoda chińska wykorzystywana była jako pawilon muzyczny. Niestety podczas II wojny światowej, w wyniku bombardowań park został zdewastowany. Zachowały się jedynie niewielkie grupy drzew, przez lata był stopniowo rekonstruowany.