Park Cytadela znajduje się na terenie dawnego umocnionego obszaru z XIX wieku. Położony jest na północ od centrum miasta i stanowi idealne miejsce do odpoczynku od miejskiego zgiełku. Oprócz przyrody, park zawiera również muzeum wojskowe, pozostałości niektórych fortyfikacji i cmentarze wojskowe. Początkowo nazywane Fort Winiary, obszar został przemianowany na Park Cytadela po wojnie. Na terenie parku znajduje się cmentarz wojskowy, Commonwealth Cemetery, gdzie pochowanych jest wielu żołnierzy z obu wojen światowych.
