Binau se menciona por primera vez en los registros históricos en 769. El convento de Lorsch tenía muchas propiedades en Binau.
El palacio actual se encuentra en el sitio de uno más antiguo, que se mantuvo hasta mediados del siglo XVIII. Hoy se utiliza como casa de reposo.
El cercano Burg Dauchstein fue construido en 1150 como estación de peaje para Hohenstaufen . Se encuentra a unos 1,5 km de la ciudad.