В 2005 году правительство республики приняло решение о реализации нескольких знаковых проектов, приуроченных к празднованию в 2007 году 450-летия добровольного вхождения Башкортостана в состав России. Началось строительство Конгресс-холла на южном склоне реки Белой рядом с памятником Салавату Юлаеву и в 2007 году объект был завершен.
Проект здания в стиле хай-тек с использованием прототипов башкирской культуры выполнил уроженец Уфы, работавший в Японии, известный архитектор Ришат Муллагильдин совместно с Arai Architects, которую возглавлял японский архитектор Киоказу Араи. Представляет собой большой остекленный фасад с видом на реку Белую с башкирским орнаментом. Первоначально здание называлось «Дом дружбы народов». За него архитекторы получили национальную премию имени Салавата Юлаева.