Krombeke werd voor het eerst vermeld in de 9e eeuw als Crumbeke, dat in 875 geschonken zou zijn aan de Abdij van Sint-Bertinus te Sint-Omaars. In 1134 werd het patronaatsrecht geschonken aan de Onze-Lieve-Vrouwekerk te Terwaan.
Krombeke was een heerlijkheid, die achtereenvolgens toebehoorde aan de geslachten Van Stavele, Van Hoorn en De Vilain. Nabij de Heidebeek lag een kasteel dat tegenwoordig verdwenen is. Hier lag een losplaats van schepen die toen de Heidebeek konden bevaren. Hier werd hout en fruit geladen en bouwmaterialen aangevoerd.
Demografische ontwikkeling
Bronnen:NIS, Opm:1831 tot en met 1970=volkstellingen; 1976 = inwoneraantal op 31 december