Die Burg Hohenstein liegt am westlichen Ortsrand von Hohenstein, einer kleinen Ortschaft in der zur Fränkischen Alb gehörenden Hersbrucker Alb. Sie wurde vermutlich im 11. Jahrhundert erbaut. Die erste urkundliche Erwähnung ist jedoch erst für das Jahr 1163 nachweisbar.
Die Sonderpostkarte für das Winterhilfswerk P 254 Bild 66 bildet auf der Bildseite der Karte Burg Hohenstein ab.