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.

im|artinfo.ba, preuzeto s portala travnicki.ba