Velenje was formerly part of the German Empire. In the German Empire, the place was called Wöllan.
The place is now called Velenje and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Wöllan | Austro-Hungary | Windischgraz/Slovenji Gradec | before the Treaty of Saint-Germain |
| Velenje | Austro-Hungary | Windischgraz/Slovenji Gradec | before the Treaty of Saint-Germain |
| Velenje | Yugoslavia | Slovenj Gradec | after the Treaty of Saint-Germain |
| Wöllan | German Empire | Cilli | 1941 |
| Velenje | Yugoslavia | Celje | 1945 |
| Velenje | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| Velenje | Slovenia | Slowenien | 1991 |