Будівництво тунелю почалося в обстановці суворої секретності 1 березня 1993 року за кодовою назвою «об'єкт БД» [1]. Тунель здійснював зв'язок між районами Бутмір і Добрині, двома контрольованими боснійців району; один - всередині сербської лінії облоги, а інший зовні [2]. Неджад Бранкович (Nedžad Brankovich), боснійський інженер, створив плани щодо будівництва тунелю під злітно-посадковою смугою аеропорту Сараєво. Однак, через терміновість робіт, повний розрахунок собівартості і технічних характеристик так ніколи й не був проведений.

Будівництво було доручено першому корпусу Армії Республіки Боснії і Герцеговини під керівництвом заступника головнокомандувача Рашида Зорлака (Rašid Zorlak). Початок проекту був важким, так як відчувався брак кваліфікованої робочої сили, інструментів і матеріалів для виконання завдання. Тому, тунель був виритий вручну, за допомогою лопат і кирок. Тачками було перевезено 1200 кубометрів детриту подалі зовні [3]. Тунель копали 24 години на добу, працівниками, які працюють в 8-годинні зміни, копати з протилежних кінців. Його будівництво фінансувалося за рахунок держави, армії і міста Сараєво. Робочим праця оплачувалася однієї пачкою сигарет в день, - товаром, який був затребуваний і володіння їм було цінним для вимінювання [4].

Було вилучено близько 2800 кубометрів грунту. При будівництві тунелю було використано 170 кубометрів деревини і 45 тон сталі. Найбільша технічна проблема полягала в підземних водах, які постійно повинні бути відкачуватися вручну. Через постійні обстріли, в тунелі було встановлено трубопровід, який використовувався для доставки нафти для міста. Також були прокладені кабелі зв'язку і електрокабелі, надані Німеччиною; таким чином, лінії електропередач і телефонні лінії з'єднували Сараєво зі світом.

Будівництво тунелю було завершено 30 червня 1993 року коли два тунелі зустрілися посередині траси. Використання тунелю почалося на наступний же день - 1 липня 1993 року.