Kostelec nad Labem to miejscowość w to miejscowość, która przed traktatem pokojowym z Austrią należała do Austro-Węgry i znajdowała się w okręgu administracyjnym Brandeis.
Kostelec nad Labem to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Kostelec nad Labem. Dziś miejscowość nazywa się Kostelec nad Labem i należy do Czechy.