Die im 12. Jahrhundert von den Staufern erbaute Felsenburg wurde sechs Jahrhunderte lang von der Familie von Fleckenstein bewohnt. Sie war die Stammburg des Adelsgeschlechts der Fleckensteiner. Entsprechend dem gesellschaftlichen Aufstieg der Familie wurde die Burg ständig erweitert und verschönert.

Der Fleckenstein ruht auf einem etwa 90 Meter langen und 30 Meter hohen Felsen aus rotem Buntsandstein, der weithin sichtbar aus dem Wald aufragt. Es sind Überreste verschiedener Gebäude wie Wohnhäuser und Wirtschaftsgebäude, Teile des Treppen- und Brunnenturms sowie der Ringmauer um die Unterburg erhalten. Beeindruckend sind die zahlreichen in den Fels geschlagenen Kellerräume und Aufgänge auf der Oberburg. 

Die Burgruine Fleckenstein liegt nur ca. 200 m südöstlich der Grenze zu Deutschland auf einer Höhe von 370 m zwischen Lembach (Unterelsass) auf der französischen Seite und Hirschthal auf der deutschen Seite. Die Burg Fleckenstein ist eine touristisch erschlossene Burganlage. Nach der Hohkönigsburg ist sie die am zweithäufigsten besuchte Burg im Elsass.

Das Château de Fleckenstein ist eine der 8 Burgen, die Wanderer auf dem knapp 33 km langen Deutsch-Französischen Burgenweg entdecken können. Benachbarte Burgen sind die Froensburg sowie Burgruinen der Hohenburg und Loewenstein. Man kann die Ruine auch auf einer 4 Burgen Rundwanderung mit Wegelnburg, Hohenburg und Loewenstein besuchen.