Монумент Дружбы располагается на Первомайской площади. Он был заложен в 1957 году. Гранитный обелиск устремился вверх на 35 м. Годами ранее здесь же был возведён деревянный Уфимский кремль, но он сгорел, Троицкая церковь, которая была взорвана в 1956 году. Через год прошло заложение памятника, на его площади была помещена мраморная плита с надписью.
Проект памятника стал разрабатываться спустя 4 года. 7 августа 1965 года монумент открылся. Создателями памятника являются скульпторы из Москвы Г. П. Левицкая и М. Ф Бабурин и архитекторы Г. И. Гаврилов и Е. И. Кутырев. Две высокие вертикальные стелы являются символами убеждения дружбы. Они сделаны из розового гранита. Стелы выполнены в форме меча, а рукоять закопана в землю.
Основание памятника украшено скульптурами двух женщин, сидящих полуоборотом друг другу. Скульптуры изображают Россию и Башкирию, в их руках находятся лавровые венки, символизирующие мир. Фундамент памятника имеет высоту 6 метров и диаметр 13.
В 2006 году здесь были проведены ремонтные работы.