Kostelec patřil do sítě královských hradů, které obklopovaly cesty ku Praze. Zbořeným se stal v roce 1463. Pověst praví, že hrad začal obléhat Viktorin, syn krále Jiřího z Poděbrad, aby osvobodil svoji nevěstu, kterou tu násilím držel jeho přítel a majitel hradu, pán ze Šternberka. Tou dívkou měla být princezna byzantského krále. Viktorin ji osvobodil, hrad se z toho už nevzpamatoval. Tolik pověst. Jisté ale je, že sem v roce 1832 zavítal básník K. H. Mácha a romantickou zřícenu si nakreslil.