Les fondations du 40 Ybbsstrasse ressemblaient à un labyrinthe. La plus vieille partie de la maison datait de 1890 et depuis, il y avait eu de nombreuses modifications, dont un agrandissement en 1978, réalisé par un entrepreneur. Cependant, pour des raisons de discrétion, Fritzl avait construit lui-même le bunker.