Červený Kostelec was formerly part of the German Empire. In the German Empire, the place was called Červený Kostelec.
The place is now called Červený Kostelec and belongs to Czechoslovakia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Rothkosteletz | Austro-Hungary | Nachod | before the Treaty of Saint-Germain |
| Kostelec Červený | Austro-Hungary | Nachod | before the Treaty of Saint-Germain |
| Červený Kostelec | Czechoslovakia | Náchod | after the Treaty of Saint-Germain |
| Roth-Kosteletz | German Empire | Nachod | 1939 |
| Červený Kostelec | German Empire | Nachod | 1939 |
| Červený Kostelec | Czechoslovakia | Náchod | 1945 |
| Červený Kostelec | Czechoslovakia | Východní Čechy | 1992 |