ساخت تونل توحید در تاریخ ۲۹ خرداد ۱۳۸۶ آغاز شد و محمدباقر قالیباف، شهردار وقت تهران، کلنگ افتتاحیه آن را زد. در ماه مرداد سال ۱۳۸۸، به دلیل ریزش تونل و نشست زمین بین بزرگراه نواب تا خیابان کلهر، یک نفر کشته و چهار نفر مصدوم شدند. بر اساس اظهارات سخنگوی پیشین شهرداری تهران، برای ساخت تونل توحید، از مبلغ ۲۰۰ میلیارد تومانی که از مرکز عوارضیهای مردمی تامین شده بود، استفاده شد.
