Он располагается за Воскресенским собором, в районе улиц Мусы Гареева, Архитектора Рехмукова, Рудольфа Нуреева и Комсомольской. В августе 2019 года на этом месте был обычный пустырь, а теперь здесь стоит грандиозный спортивный комплекс, который стал одним из самых крупных учреждений для борьбы не только в России, но и в мире.
Марат Хуснуллин, заместитель председателя правительства России, отметил, что это проект с мировым уровнем, который займёт важное место как в стране, так и за её пределами. Он также выразил радость, что Дворец будет расположен в жилом районе, что станет основой для развития спорта.
Дворец борьбы напоминает античное здание с колоннами и скульптурными композициями, включая барельефы древнегреческих борцов, что символизирует историю этого вида спорта, который впервые появился на Олимпийских играх в 708 году до нашей эры.
Михаил Мамиашвили, советский борец греко-римского стиля, олимпийский чемпион, чемпион мира и президент Федерации спортивной борьбы России, отметил: «Значимость вашего Дворца борьбы для общества и спорта невозможно переоценить. Это великолепный спортивный комплекс для жителей Уфы и Башкирии, отражающий выдающиеся традиции вашей республики, где борьба пользуется большой популярностью и требует дальнейшего развития. Строительство велось в тесном сотрудничестве с представителями различных видов спорта, благодаря чему все продумано и практично. Он точно не останется без дела — соревнования всех уровней будут проходить здесь постоянно, а в будущем, когда появится возможность, и международные, так как все оборудование сертифицировано международными федерациями».
Также Давид Мусульбес, олимпийский чемпион (2000), чемпион мира (2001 и 2002), президент Российского союза спортсменов, добавил: «Уфимский Дворец борьбы построен с использованием современных технологий и оборудован лучшими спортивными принадлежностями. Радий Хабиров тщательно консультировался с Олимпийским комитетом и профессиональными спортсменами, чтобы всё было на высшем уровне. Это достойное сооружение будет привлекать сильных людей. Воспитание будущего поколения зависит от нас». Уфимский Дворец объединяет лучшие качества спортивных комплексов: стиль, функциональность и доступность.