7 июля 2007 года был торжественно открыт памятник основателю города Уфа, воеводе Нагому Михаилу Александровичу. Памятник основателю Уфы представляет собой статую воеводы, изготовленную по сохранившейся в музее литографии.
Памятник Феликсу Эдмундовичу Дзержинскому установлен в 1987 году. Памятник первому председателю ВЧК находится в сквере Дзержинского около здания прокуратуры Республики Башкортостан, за зданием кинотеатра «Родина».
В музее представлена экспозиция, посвященная истории и боевому пути легендарной 112-й (16-й гвардейской) Башкирской кавалерийской дивизии с первых дней формирования.
Музей истории Парламента Республики создан по инициативе Президента Республики Башкортостан Муртазы Губайдулловича Рахимова, открыт 20 апреля 2002 года. Экспозиция музея посвящена столетней истории становления башкирского парламентаризма.
Дом-музей расположен в исторической части города, на высоком берегу реки Белая. Музей представляет собой одноэтажный деревянный дом начала XX века, ныне памятник истории и культуры. С 1922 года здесь жил и творил художник Александр Эрастович Тюлькин.