Kino park je bil zgrajen leta 1951 kot mestni kino po načrtih murskosoboškega modernističnega arhitekta Franca Ferija Novaka. Med letoma 2008 in 2012 so ga obnovili ter preuredili v gledališko in koncertno dvorano z novim imenom Gledališče Park. Arhitekt je v revitalizaciji objekta dosledno ohranjal kakovost Novakovega dela in hkrati dodal svoj pečat.