Binlerce yıllık tarihî geçmişe sahip olan Gebze'nin kuruluşu ve fethi, Orhan Gazi'nin bizzat katıldığı Palekanon Savaşı ile başlar. Gebze, bu tarihten itibaren Osmanlı Devleti için çok önemli bir yere sahiptir. Eskihisar Kalesi olarak bilinen tarihî Palekanon Kalesi, Gebze bölgesinin Osmanlı'nın fethinden de önce çok önemli bir konuma sahip olduğunu göstermektedir.
Tarih boyunca yolların kavşak noktası, her bakımdan askeri ve stratejik öneme sahip olan Gebze, Çin'den başlayan ve Avrupa'ya giden İpek Yolu'nun önemli bir durak ve menzil kasabasıdır. Orduların karargâh noktası olan Gebze, Palekanon Savaşı ile Osmanlı Devleti'nin kuruluş tarihinde de önemli bir yere sahip olmuş; Gebze-Eskihisar ve Darıca arasında gerçekleşen ve bizzat Orhan Gazi'nin komuta ettiği savaş ile Osmanlı Devleti, dünya devleti olarak kabul edilmiş ve resmen kurulmuştur.