Od poloviny 16. století až do roku 1830 se v těchto místech rozkládal v pořadí druhý novojičínský hřbitov. Jeho pozůstatkem je kaple svatého Kříže z roku 1757. Po zrušení hřbitova se roku 1879 rozšířená plocha proměnila na park. Spatříte zde „bludné balvany" švédské žuly a ruly, které do okolí Nového Jičína před 500 tisíci až 550 tisíci let dopravil kontinentální ledovec ze Skandinávie. Nechybí ani busta geniálního moravského hudebního skladatele Leoše Janáčka, rodáka z nedalekých Hukvald, po němž je park pojmenován. V roce 1995 byla do zdejší půdy vsazena pamětní deska Karlu Krylovi, který v Novém Jičíně prožil mládí.