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

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

Было удалено около 2800 кубометров почвы. При строительстве туннеля было использовано 170 кубометров древесины и 45 тонн стали. Самая большая техническая проблема заключалась в подземных водах, которые постоянно должны быть откачиваться вручную. Из-за постоянных обстрелов, в туннеле был установлен трубопровод, который использовался для доставки нефти для города. Также были проложены кабели связи и электрокабели, предоставленные Германией; таким образом, линии электропередач и телефонные линии соединяли Сараево с миром.

Строительство туннеля было завершено 30 июня 1993 года, когда два туннеля встретились посередине трассы. Использование туннеля началось на следующий же день — 1 июля 1993 года.