L château de Fleckenstein est situé sur un éperon rocheux de 40m de haut lui même situé à 370m de hauteur, il fut édifié probablement au XIIe siècle en effet il est mentionné une première fois dans une charte de 1174. Il reste dans la famille de Fleckenstein jusqu'au XVIIIe siècle. Néanmoins on en sait très peu : en 1385 les propriétaires de l'époque sont obligé d'emprunter de l'argent pour pouvoir remettre en état le château. il est pillé par l'armée française du Marquis de Vaubrun en 1674 puis détruit à la poudre par Montclar sous Louis XIV.

En 1890, le château est tombé en ruines. En 1898 il entre sous la protection des monuments Historiques, qui a été confirmé en 1933 par l'Etat français. En 1960 , il a été ouvert aux visiteurs par le Syndicat d'Initiative de Lembach, tout en restant une propriété privée.

En 1998 , il entre dans la propriété de la   municipalité Lembach , ainsi que  les bois environnants Thalenberg et Fleckenstein.

Dans les années 1990, d' importants travaux de restauration pour sécuriser les murs et pour faciliter l' accès au château principal pour les visiteurs ont eu lieu.

Le 8 Septembre 2002, le château de Fleckenstein était le cadre du programme Interreg soutenu par le Fonds européen de développement régional  et a été un propose un attrait particulier pour les familles avec enfants.

Le château est situé à côté  du Four-à-Chaux, ouvrage de la Ligne Maginot situé dans la commune de Lembach. Il est un des rares châteaux d'Alsace à être ouvert presque toute l'année à des heures régulières. Il propose aussi une activité familiale comme le Château des Défis.