Sanct Andrae ob Heilenstein is a place, that before the Treaty of Saint-Germain belonged to Austro-Hungary and was situated in the administrative region Windischgraz/Slovenji Gradec.
Sanct Andrae ob Heilenstein was formerly part of the German Empire. In the German Empire, the place was called Kreuzberg. The place is now called Andraž and belongs to Slovenia.