На территории Уфы располагаются несколько мечетей и православных храмов.
Мечети. В современной Уфе насчитывается 8 мечетей. Первой соборной и, пожалуй, главной мечетью в городе является уфимская соборная мечеть, которая долгое время была главной среди российских мечетей. Она была построена в 1830 г. в виде каменного здания с одним минаретом. Именно здесь находится резиденция Центрального духовного управления мусульман нашей страны.
Одной из самых красивых и изящных мечетей города является мечеть-медресе Ляля-Тюльпан. Белокаменная с красной крышей она потрясающе красива!
Православные храмы. В Уфе можно посетить более 10 храмов. Самой первой церковью на территории Уфимской крепости была деревянная Троицкая церковь (1579 г.). Первоначально она называлась Казанской, т.к. построена была в честь Казанской иконы Божией Матери. Затем ее место занял каменный Смоленский собор, который с 1842 г. получает статус приходской церкви и название «Троицкая».
Спустя полтора столетия был построен Богородско-уфимский храм (1725–1727 гг.) и сегодня в Уфимской епархии он занимает второе по величине место.
Затем практически одновременно в городе возводятся Александровская церковь (1824–1836 гг.), Спасский храм (1824–1844 гг.) и Петропавловская церковь (1825 г.)
Свято-Сергиевский кафедральный собор был построен в 1868 г. вместо деревянной церкви, поставленной в XVI в. стрельцами в период основания Уфимского кремля. Храм оставался действующим даже во времена Советской власти.
В Уфе несколько лет назад был открыт Еврейский национальный культурный центра с действующей синагогой.