Das Haus wurde 1993 nach dem langjährigen 3. Verbandsdirektor des Bundesverbandes, Karl Bodenstein, benannt. Das frühere Haus Henkelmann diente lange Jahre als Sitz der Geschäftsstelle und verfügte auch über einige Zimmer. 1995 wurde es grundlegend renoviert und beherbergt heute die Verwaltung des Bundesverbandes und der Akademie für Personenstandswesen. Außerdem befindet sich in dem Gebäude der 4. Hörsaal.
Über einen separaten Eingang ist ein Unterkunftsbereich mit 11 Einzel- und 3 Doppel- zimmern erreichbar. Alle Zimmer sind rauchfrei.