Heilenstein gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Heilenstein.
Heute heißt der Ort Polzela und gehört zu Slowenien.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Heilenstein | Österreich-Ungarn | Cilli/Celje | vor Vertrag von Saint-Germain |
| Polzela | Österreich-Ungarn | Cilli/Celje | vor Vertrag von Saint-Germain |
| Polzela | Jugoslawien | Celje | nach Vertrag von Saint-Germain |
| Heilenstein | Deutsches Reich | Cilli | 1941 |
| Polzela | Jugoslawien | Celje | 1945 |
| Polzela | Jugoslawien | Socialistična rep. Slovenija | 1992 |
| Polzela | Slowenien | Slowenien | 1991 |