Perivoj kraljice Jelene prvi je javni zadarski perivoj otvoren još davne 1829. godine pod nazivom Gradski perivoj.
Nastao je u doba romantizma, kad je vladao interes za strane kulture i civilizacije, kao i za biljke dalekih krajeva.
Park je uređen dok je Zadar bio grad-tvrđava, kada se nakon povečerja više nije moglo izlaziti iz grada.
Perivoj je nastao po zamislima vojnog upravitelja baruna Franza Ludwiga von Wedena.
Nakon otvaranja perivoj je postao javno i kulturno sjecište života
Imao je kavanu u maurskom stilu, svirala se glazba, izvodili su se igrokazi, razne sportske egzibicije, organizirale izložbe.
S obzirom na starost od 175. godina, malo je izvornih biljaka moglo preživjeti do danas.
Međutim, sačuvana arhitektura se obnavlja, a popunjava se i biljni fundus, tako da je taj perivoj i danas najljepši zadarski perivoj.