Kostelec nad Labem was formerly part of the German Empire. In the German Empire, the place was called Kostelec nad Labem.
The place is now called Kostelec nad Labem and belongs to Czech Republic.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Elbekosteletz | Austro-Hungary | Brandeis | before the Treaty of Saint-Germain |
| Kostelec nad Labem | Austro-Hungary | Brandeis | before the Treaty of Saint-Germain |
| Kostelec nad Labem | Czechoslovakia | Brandýs nad Labem | after the Treaty of Saint-Germain |
| Elbekosteletz | German Empire | Brandeis an der Elbe | 1939 |
| Kostelec nad Labem | German Empire | Brandeis an der Elbe | 1939 |
| Kostelec nad Labem | Czechoslovakia | Brandýs nad Labem | 1945 |
| Kostelec nad Labem | Czechoslovakia | Mělník | 1992 |
| Kostelec nad Labem | Czech Republic | Mělník | 1993 |