Подготовка главных квартир для руководства кампаниями на Западном фронте началась еще задолго до начала боевых действий. Осенью 1939 г. Гитлер лично дал указание Альберту Шпееру построить штаб-квартиру на западе Германии. Место для нее было выбрано в окрестностях Цигенберга, в дворянском имении гётевских времен, расположенном в отрогах хребта Таунус. После того как был подготовлен проект, рейхсминистр Тодт показал фюреру деревянные макеты и фотографии, отражавшие внутреннее убранство. Однако шефу они не понравились. Он сказал Тодту:
Несмотря на возражения вождя, строительство было начато по первоначальному проекту. Имевшиеся в этом районе помещения были модернизированы и дополнены бетонными бункерами. Помещения были небольшими, но дорого обставленными, особенно по сравнению с будущими другими FHQ. Когда дорогостоящее строительство было закончено, проложили телефонный кабель длиной несколько сотен километров, смонтировали средства связи. Однако использовать этот объект Гитлер в итоге отказался, и его пришлось законсервировать. По воспоминаниям Шпеера,
Место для постройки новой главной квартиры, получившей потом название «Фельзеннест», начали лихорадочно подыскивать сразу же после того, как фюреру не понравился объект в Цигенберге. Гитлер поручил Тодту и Шмундту найти место для новой штаб-квартиры в районе севернее Эйфеля, сделав ее максимально упрощенной. Тодт выполнил это желание. Он нашел в Вестфалии позиции одной зенитной батареи возле Мюнстерэйфеля, которая после небольшой переделки удовлетворила необходимым требованиям. Объект был оборудован в склоне горы в тоннелях, соединенных между собой переходами, и был тщательно замаскирован.
Вечером 9 мая 1940 г. в обстановке повышенной секретности Гитлер выехал в «Фельзеннест», чтобы оттуда руководить вторжением во Францию. Секретарша фюрера Криста Шрёдер вспоминала потом, что бункер был небольшим по размеру и простым по исполнению. Внутри он был просто обшит сырыми досками. Куда уж проще! Кроме самого шефа там могли находиться только несколько человек – камердинер, начальник ОКВ Кейтель и адъютант Шауб. Во втором бункере были подготовлены места для трех адъютантов и доктора Брандта. Имелся также бункер-столовая, в которой стоял длинный стол на 20 мест, где проходили завтраки, обеды и ужины. На стене висела большая карта Франции.
Остальные члены штаба, сопровождающие лица и журналисты, аккредитованные при FHQ, располагались в школе и доме священника в ближайшей деревне, дома которой были предварительно освобождены от жителей. Недалеко от бункера находился деревянный барак с дневным светом, предназначенный для обсуждения обстановки. По свидетельству Вальтера Варлимонта: