Construit sur une étroite barre granitique, à 451 mètres d'altitude, le Haut-Andlau domine les vallées d'Andlau et de la Kirneck. Le constructeur du château en bloc granitique est très certainement Eberhard d'Andlau entre 1246 et 1264. En 1678, après le rattachement de l'Alsace à la France, il est pillé par les troupes du maréchal de Créquy. Le château reste aux mains des comtes d'Andlau jusqu'à la Révolution française et sert ensuite de résidence à un forestier garde-chasse au service de la famille.
Confisqué comme bien national, il est vendu en 1796 à un commerçant qui, à partir de 1806, vend le château morceau par morceau dans l'indifférence générale. En 1818, Antoine-Henri d'Andlau rachète la ruine et la sauve de la destruction. Des travaux de consolidation sont entrepris en 1859. Le château est classé monument historique en 1926 et est consolidé en 1927-1928 par une campagne de restauration lancée à l'initiative du Club vosgien. Il appartient toujours à la famille d'Andlau.
En 1998 un morceau de l'enceinte tombe montrant la fragilité du sité et son état avancée de délabrement. Guillaume d'Andlau crée en 2000 une association des amis du château d'Andlau pour féderer les volontés Sous son impulsion l'association mène plusieurs campagnes de travaux. Des chantiers d'insertion sont également organisés depuis 2005. le château devient le centre de multiples activités tournant notamment autour de l'art contemporain et la formation. Les actions de l'association sont visibles sur le site.www.chateaudandlau.com
Guillaume d'Andlau est devenu le propriétaire du château en 2005 et une convention de gestion du site a été signée en 2008 entre le nouveau président de l'association Raoul Bock et le propriétaire.