Der Queen Jelena Madijevka Park (Perivoj kraljice Jelene Madijevke) ist der erste Stadtpark in Zadar. Seine Ursprünge reichen bis ins Jahr 1829 zurück, und was interessant ist, es wurde vom österreichischen Befehlshaber, Gouverneur Baron Franz Ludwig von Welden, auf dem Gebiet der militärischen Befestigungen gegründet.
Gouverneur Van Walden war ein großer Naturliebhaber, der sich für Botanik interessierte, insbesondere für die dalmatinische Flora. Während seines Dienstes in Zadar sammelte er für die Region charakteristische Pflanzen und errichtete schließlich ausgedehnte grüne Gärten.
Der Park wurde als romantischer Garten angelegt, im Grünen befanden sich Skulpturen, Statuen, Brunnen und Bänke mit Tischen, eine kleine chinesische Pagode wurde als Musikpavillon genutzt. Leider wurde der Park während des Zweiten Weltkriegs durch Bombenangriffe zerstört. Nur kleine Baumgruppen haben überlebt und es wurde im Laufe der Jahre schrittweise rekonstruiert.