Nejstaršími známými majiteli vsi byli Boršové z Oseka, v roce 1270 ji získal Přemysl Otakar II. Před rokem 1317 zde byla vystavěna tvrz. Od poloviny 14. stol. byl Kostelec věnným majetkem českých královen. Koncem 14. stol. byla ves zastavena Škopkům z Dubé, v roce 1450 ji dobyl Zdeněk Konopišťský ze Šternberka. V roce 1486 byl Kostelec povýšen na město. Dále zde vládli Zubové z Landštejna, Šlechtové ze Všehrd, Vančurové z Řehnic a Košinové z Košin a na Kostelci. V roce 1586 bylo město připojeno k panství brandýskému. Podle tradice se v Kostelci v roce 1830 zásluhou služky Anny Chadimové a učitele Josefa Nerudy zrodila čeká polka.
(Kostelec nad Labem je uprostřed)
