Bilinen ilk isimleri Agrilion ve Belekoma’dır. Daha sonra Bilecik Bizans İmparatorluğu içine girmiştir. Doğu Roma döneminde Belekoma isimi ile bilinmekteydi. Bilecik o zaman kale-sur şehri idi.
Belekoma, Doğu Roma dönemindeki Bilecik’in adı ve burada bulunan kalenin ismidir. Doğu Roma İmparatorluğu zamanında inşa edilmiştir. Osman Gazi tarafından fethedildikten sonra Belekoma, Bilecik adında telaffuz edilmeye başlanmıştır. Bilecik kelimesinin nerden geldiği konusunda ise çeşitli rivayetler bulunsa da tam olarak bilinmemektedir.
Agrillion, Belekoma, Şirin Köy, Bileydik, Bilecik, söylentiye göre bu ‘Bileydik’ sözcüğü zamanla değişerek, Bilecik olmuştur.
Osmanlının kuruluş ve kurtuluş şehri Bilecik’in böylesi önemli bir tarihi servete sahip çıkması gerekiyor. Gerçi her ne kadar şu anda bir kaç taş kalmış olsa da bu uç bir düşünceyle bir kale dikilmesi muhteşem olur. Hemen hemen her şehirde bir kale var. Bilecik Belediyesinin Bilecik’in tarihi ile özdeşleşecek yatırımlar yapma düşüncesi, Belekoma Kalesinin restorasyonu ile başlarsa, Belekoma Kalesi aşıkların buluşma noktası olmaktan çıkar ve Bilecik’te turizm adına yapılmış en büyük adım olur.