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