Avec le parc Mlaka, le parc Nikola Host est l’un des plus anciens de Rijeka. Il a été créé au 19e siècle comme un jardin botanique à côté de la villa Androch, au moment où la villa était dans les mains de l’archiduc Joseph, grand amateur et connaisseur de l’art des jardins.
Situé sur un terrain rocheux et sur plusieurs niveaux, le parc a, avec ses sculptures, ses fontaines et ses plantes exotiques que l’archiduc a acquis dans différentes parties du monde, pris l’aspect des jardins anglais, ce qui s’est perdu en partie avec le temps. Le parc fut nommé d’après le botaniste qui a participé à sa plantation. La villa Androch abrite aujourd’hui les Archives de l’État.