Das Kloster wurde im 7. Jahrhundert von Odilia, einer Tochter des fränkischen Herzogs Eticho, in der Hohenburg errichtet, die ihr von ihrem Vater zu diesem Zweck überlassen worden war. Der Ort wurde bis ins Mittelalter als Frauenkloster genutzt und später nach der heiligen Odilia, der Klostergründerin und Schutzpatronin des Elsass, benannt.