JAVNA USTANOVA HRVATSKI KULTURNI CENTAR NOVA BILA osnovana je 1. lipnja 1995. godine.
Osnivač centra je Općinsko poglavarstvo Travnik sa sjedištem u Novoj Biloj. HKC Nova Bila je prva kulturna institucija u FBiH koja se osniva pod ovim imenom. Općinsko vijeće općine Travnik suglasnost za registriranje HKC-a dobilo je od Hrvatske Republike Herceg-Bosne i Ministarstva društvenih djelatnosti Mostar, te je na temelju suglasnosti ovog ministarstva centar registriran kod višeg suda Travnik te se tako uvrštava u red samostalnih institucija.
Prelaskom Općinskog poglavarstva Travnik sa sjedištem u Novoj Biloj u Travnik, centar postaje posve neovisan. Rad JU HKC Nova Bila počeo je u trošnoj zgradi starog restorana u Novoj Biloj, ali to nije predstavljalo prepreku za ostvarivanje ideja koje su donosili svi oni koji su se zalagali za početak rada HKC-a.
Idejni tvorac Hrvatskog kulturnog centra Nova Bila je Dragan Đido, čiju ideju su podržali: Marinko Matošević, Anto Spajić, Mirko Batinić i fra Zoran Livančić.
Na samom početku rada HKC-a, život u njegove prostorije unosile su razne sekcije. Prva od njih je Limena glazba ,,Lašva” Nova Bila koja je djelovala i prije, ali ne u okviru HKC-a; Amatersko kazalište Travnik, Glazbena škola, Tamburaški orkestar HKC-a ,,Lašvanske tamburice”, redakcija lista ,,Hrvatska misao”, Plesna škola, Mala škola puhača i dr.
Opravdanost ovakvog centra vidjela se već u prvoj godini postojanja, a dosljedno provođenje postavljenih ciljeva opravdalo je sva sredstva i energiju utrošenu u izgradnju i ustrojstvo centra kakvog poznajemo danas.
U ovom trenutku u okviru JU Hrvatskog kulturnog centra djeluju sljedeće organizacije: Limena glazba ,,Lašva” Nova Bila, Područni odjel Osnovne glazbene škole Jakova Gotovca iz Novog Travnika, Vokalni sastav ,,Lašvanske dive”, Dječji zbor ,,Radost”, Kazalište LOGOS Nova Bila te Mala škola puhača.