Der vermutlich mittelalterliche Burgstall Heroldstein im Landkreis Bamberg in Oberfranken ist der Überrest einer Höhenburg, die sich einst auf einem Felsenriff am Rande des Tales erhob und wohl abgegangen ist.
Wenige Reste zeugen von ihr, der Burgfelsen ist heute ein beliebter Aussichtspunkt. Ein Mitglied eines Adelsgeschlechtes mit dem Namen Herold war vermutlich der Gründer der Burg; der Begriff Stein diente als Synonym für Burgen, daher der Name Heroldstein.
