El parque Queen Jelena Madijevka (Perivoj kraljice Jelene Madijevke) es el primer parque urbano creado en Zadar. Sus orígenes se remontan a 1829 y, lo que es interesante, fue fundada por el comandante austríaco, el gobernador barón Franz Ludwig von Welden en el territorio de las fortificaciones militares.
El gobernador Van Walden era un gran amante de la naturaleza, interesado en la botánica, especialmente en la flora dálmata. Durante su servicio en Zadar, recolectó plantas características de la región y finalmente estableció extensos jardines verdes.
El parque fue diseñado como un jardín romántico, entre la vegetación había esculturas, estatuas, fuentes y bancos con mesas, una pequeña pagoda china se utilizó como pabellón de música. Desafortunadamente, durante la Segunda Guerra Mundial, el parque fue devastado como resultado de los bombardeos. Solo han sobrevivido pequeños grupos de árboles y se ha ido reconstruyendo gradualmente a lo largo de los años.