निकोल होस्टा पार्क मेलाका पार्क के बगल में स्थित है और रिजेका के सबसे पुराने पार्कों में से एक है। इसे 19वीं शताब्दी में विला एंड्रोक द्वारा एक वनस्पति उद्यान के रूप में बनाया गया था, उस समय इसका स्वामित्व आर्चड्यूक जोसेफ के पास था, जो उद्यान कला के एक महान प्रेमी और पारखी थे। पार्क चट्टानी इलाके और कई स्तरों पर स्थित है। आर्कड्यूक द्वारा दुनिया के विभिन्न हिस्सों से हासिल की गई मूर्तियां, फव्वारे और विदेशी पौधे, पार्क को एक अंग्रेजी उद्यान श्रृंखला जैसा बनाते हैं। पार्क का नाम एक ऑस्ट्रियाई वनस्पतिशास्त्री के नाम पर रखा गया था जो इसकी खेती में शामिल था, और आज राष्ट्रीय अभिलेखागार विला एंड्रोच में स्थित है।