Die erste urkundliche Erwähnung der Burg Regenstein stammt aus dem Jahr 1167, wahrscheinlich ist das an dieser Stelle bereits seit dem 5. Jahrhundert n. Chr. eine Burg gestanden hat.