Первые следы существования населения в Билеча датируются периодом неолита. Первые письменные документы о городе Билеча находятся в Дубровнике, начиная с 1261 года под названием (). Город упоминается в летописях от 8 сентября 1388 года: именно там армия герцога Влатка Вуковича победила турецкую армию. Муниципалитет начал экономическое развитие только в 19 веке, когда он вошёл в состав Австро-Венгрии. Первая начальная школа в Билеча открылась в 1880 году.