Le château fort est mentionné pour la première fois au XIIIe siècle. Les seigneurs de Fleckenstein le restaurent complètement au XVe siècle. C'est un châteausemi-troglodytique édifié sur deux rochers formant deux entités autonomes. Une roue facilitait l'acheminement des provisions et des matériaux de construction vers les superstructures.
Entre Niedersteinbach et l'étang du Fleckenstein, sur la D 3, à la hauteur de la ferme de Froensbourg, suivre le sentier du Club vosgien, rectangle bleu.
Le château est situé sur le sentier de grande randonnée 53 (GR53), mais il n'est plus accessible actuellement du fait de l'état de dégradation de l'escalier menant au site[5].
André Lerch, Châteaux-rochers des Vosges et du Palatinat, vol. Tome I 93/96 – Tome II 97/100 : Structures et techniques, Strasbourg, Châteaux-forts d’Europe, , 436 p. (ISSN1253-6008)
Frœnsbourg Tome I : pp.17-22-24-29-31-36-56-65-72-82-89-91-93-98-103-105-107-111-113-114-115-119-120-122-123-131-132-134-136-139-146-147-153-154-156-158-164-165-166-170-171-172-178-179-183-191-203-205-207-208-211-212;
Frœnsbourg Tome II : pp.222-228-233-234-236-237-239-240-258-260-262-263-266-267-272-276-277-284-286-287-290-293-300-305-313-323-327-331-340-344-345-347-348-349-354-358-359-362-363-375-376-379-382-383-386-387-388-390-394-402-414-42
Petit Frœnsbourg Tome I : pp. 140-165;
Petit Frœnsbourg Tome II : pp. 331-383-426
Parc naturel régional des Vosges du Nord. Les châteaux forts, Clermont-Ferrand, A.R.P.E.G.E, , 223 p.
Itinéraires 20 : L’ouvrage fait partie de la collection des guides naturels de France et présente 33 châteaux-forts (sur les 35 du parc) qui vous accueillent, avec en introduction : L’histoire, L’architecture, La vie quotidienne, Jardins et plantes cultivées, Le démantèlement des châteaux, Le château fort dans notre environnement : Château du Frœnsbourg, pp.111 à 114
Dominique Toursel-Harster, Jean-Pierre Beck, Guy Bronner, Dictionnaire des monuments historiques d’Alsace, Strasbourg, La Nuée Bleue, , 662 p. (ISBN2-7165-0250-1)
Lembach, Ruines du château de Fleckenstein, p. 211
Charles-Laurent Salch, Dictionnaire des châteaux et des fortifications du moyen âge en France, Strasbourg, Editions Publitotal, 4ème trimestre 1979, 1287 p. (ISBN2-86535-070-3)
Lembach : Fleckenstein, Frœnsbourg, p.671
Charles-Laurent Salch, Nouveau Dictionnaire des Châteaux Forts d'Alsace, Ittlenheim, alsatia, Conception et réalisation Lettrimage, , 384 p. (ISBN2-7032-0193-1)
Frœnsbourg : pp. 98 à 100, Dessins de relevés et d'illustration sont de Walter Herrmann, André Lerch, Christian Rémy. Images de synthèse de Fabien Postif et Photos de Dominique Martinez