HRVATSKI KULTURNI CENTAR NOVA BILA osnovan 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 Travnik dobilo je suglasnost za registriranje ovakve institucije od Hrvatske Republike Herceg Bosne, Ministarstva društvenih djelatnosti Mostar; na temelju suglasnosti ovog ministarstva centar je 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 HKC-a 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.
