Heiligenstein (littéralement 'pierre sacrée') a des origines lointaines et tout laisse à penser que, vu son ensoleillement exceptionnel, sa vocation viticole s'affirma très tôt, sans doute vers le milieu de 3ème siècle, lorsque les romains introduisirent la vigne dans la province rhénane. Deux chartes respectivement datées de 1277 et 1357 font état du village sous le nom de Hailengenftein. D'autres orthographes suivront, comme Helgenstein ou Heyligenstein, jusqu'en 1460 où son nom prendra sa forme définitive : Heiligenstein.