Junto con el parque Mlaka, el parque de Nikola Host es uno de los parques más antiguos de Rijeka. Fue creado en el siglo XIX como un jardín botánico junto a la villa Androch, en un momento en que era propiedad del Archiduque Josip, un gran amante y conocedor del arte de la jardinería.
Ubicado en un terreno rocoso y en niveles, el parque con sus esculturas, fuentes y plantas exóticas que el archiduque traía de diferentes partes del mundo, lograba parecerse a los jardines ingleses, pero ha perdido parcialmente esa semejanza con el paso del tiempo. El parque lleva el nombre del botánico que participó en su plantación, y en la villa Androch hoy se encuentra el Archivo de Estado.