La première mention du château d’Andlau (l’actuel Haut-Andlau) remonte à 1274, mais l’on s’accorde à penser que sa construction se place entre 1250 et 1264.
Le constructeur est très certainement Eberhard d’Andlau. Les d’Andlau, Chevaliers du Saint Empire Romain Germanique sont une des familles les plus anciennes d’Alsace et ont marqué l’histoire de l’Alsace. Ce château est l’un de ceux comme celui du Spesbourg en face, à leur avoir appartenu.
Le château est construit comme un fort ou une caserne, mais c’est aussi la résidence du seigneur.
Le logis se développe entre les deux tours et comporte des salles basses munies d’archères (fentes longues et étroites pratiquées dans un mur pour tirer à l’arc ou à l’arbalète et de grandes cheminées).
Le château possède de nombreuses fenêtres gothiques en arc brisé, ainsi que des fenêtres à coussièges, ces bancs de pierre, aménagés dans l’embrasure d’une fenêtre. Ces fenêtres ont été créées au XVI siècle pour donner plus de lumière et de confort à une époque où les châteaux forts perdent de leur intérêt. Pour se chauffer au XIIIe siècle, des cheminées ont été construites dans certaines pièces du château. L’essentiel du chauffage se faisait néanmoins au moyen de poêles en faïence aussi appelés Kachelofe. Les vestiges de trois cheminées sont partiellement visibles à ce jour à l’intérieur.