Ce château fut certainement construit entre 1250 et 1254 par Eberhard d'Andlau bien qu'il est attesté qu'un château primitif devait déjà se trouver là au début du XIIIe siècle. En 1274, l'empereur Rodolphe Ier de Habsbourg confie le fief à Henri, Eberhard et à Rodolphe, les trois fils d'Eberhard d'Andlau. Le castel se trouve alors au service des abbayes toutes proches du Mont Sainte-Odile et d'Andlau. Vers le milieu du XIVe siècle, Rodolphe d'Andlau engage le fief à l'évêché de Strasbourg. Il sera finalement rétrocédé à la famille en 1376. Le château faillit être détruit en 1438 par une troupe de la ville d'Obernai au cours d'un différent qui opposait la ville aux Andlau. Le Haut-Andlau fût épargné pendant la Guerre de Trente-Ans, fait relativement rare en Alsace. Il est mentionné que seule une petite troupe de soldats suédois y séjourna sans y commettre de dégradations. A la demande de la famille d'Andlau, une garnison strasbourgeoise composée de sept hommes y séjourna dès 1673 afin d'assurer la sécurité du castel et des terres avoisinantes.