Не было ничего необычного, что в домах Нижней Австрии, балансировавшей на грани железного занавеса в годы европейской холодной войны, появлялись подземные бункеры с толстыми бетонными стенами и укрепленными стальными дверями. В 1978 году Йозеф Фритцль просил управление по городской застройке Амштеттена, чтобы ему разрешили построить свой бункер; он всегда называл его именно так — не подвал, не камера, а именно бункер. Во всяком случае, когда в 1983 году ему разрешили строить убежище, Фритцль получил значительную субсидию в 2000 шиллингов. Угроза ядерной войны была реальностью; строительство бункеров поддерживалось. Губерспикер амштеттенского совета заявляет, что при проверке на месте в 1983 году «не было замечено ничего подозрительного». Тогда он выразил надежду, что «господин Фритцль не придерживается какого-либо оригинального плана, а просто расширяет подземные помещения».
На самом деле планы у Фритцля были самые оригинальные. Но в 1983 году инспекция, равно как и пожарные, не обратили внимания на раздвижную стену из книжных стеллажей, которая скрывала коридор, ведущий в подземные камеры. Третья, рутинная, инспекция пожарного отдела в 1999 году также ничего не обнаружила.
Майор Хельмут Катценгрубер свидетельствует: «Как местные власти, отвечающие за городскую застройку, мы были обязаны выдавать лицензии на подобные проекты. Но мы и понятия не имели о дополнительных комнатах».
Власти одобрили внешние комнаты, которые Фритцль использовал как подсобные помещения: мастерскую, комнату для инструментов, два хранилища, помещение для хранения дров, с помощью которых дом отапливался в зимний период, а также два помещения для запчастей и всякой всячины. Незамеченными для бюрократов остались части старого, сырого и полуобвалившегося изначального подвала — тайного помещения, в недрах которого и зародился генеральный план Фритцля. Используя свои навыки электрика и строителя, он терпеливо работал над ним.
Соседка Данильчук видела, как Фритцль сооружает свои катакомбы; эти воспоминания ей теперь не вытравить из своей памяти. Конечно, ей и в голову не приходило, какова конечная цель строительства.
Хотя разрешение на постройку бункера было предоставлено лишь в 1983 году, многие предполагают, что Фритцль начал нелегальные работы раньше; он просто не мог переместить столько грунта и закончить всю работу за двенадцать месяцев. Позже он оснастился техникой, приобретая необходимые ему инструменты на дальних строительных складах. Он предпочитал сталь высокой закалки и бетон, покупая его со скидкой в строительной фирме, на которую когда-то работал.
В потайную камеру было два доступа: через дверь на петлях, которая весила пятьсот килограммов и со временем вышла из строя из-за своей тяжести, и через металлическую дверь, укрепленную бетоном и стальными прокладками, которая весила триста килограммов и была размером метр в высоту и шестьдесят сантиметров в ширину. Она была прикрыта стеллажом в подвальной мастерской Фритцля, снабжена электронным замком, код которого был известен только ему самому, и открывалась с помощью дистанционного устройства. Чтобы попасть в камеру, надо было преодолеть восемь дверей, изготовленных на заказ. Пять были снабжены сложной запорной системой, для которой подходил только специальный цилиндрический ключ; на двух стоял замок с электронным кодом. Третьи, и последние, врата в царство тьмы тоже нуждались в электронном коде, но эту дверь Фритцль установил, только когда в камере появилась обитательница.