Kostelec nad Labem ist ein Ort, der vor Vertrag von Saint-Germain zu Österreich-Ungarn gehörte und im Verwaltungsgebiet Brandeis lag.
Kostelec nad Labem gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Kostelec nad Labem. Heute heißt der Ort Kostelec nad Labem und gehört zu Tschechische Republik.