Уфимский сквер находится на улице 50-летия Октября и был заложен в 1995 году — от этого он и получил свое название. В день открытия сквера 9 мая 1995 года здесь высадили 50 елей и поместили закладной камень для будущего монумента, посвященного участникам Великой Отечественной войны. В 2005 году здесь возвели стелу.
В прошлом на этой территории на окраине города находилось кладбище. Рядом с кладбищем пролегал путь из Уфы в город Черниковск (сегодня — городской район Черниковка), который был небезопасен. По мере разрастания Уфы было принято решение возвести на кладбище церковь, которая сохранилась и до наших дней — сегодня это отреставрированный в 2010 году белокаменный храм Иконы Божьей матери «Всех Скорбящих Радость», открытый для прихожан.
На территории сквера благоустроена большая зона отдыха. Можно посидеть на скамейке с книжкой, подготовиться к экзаменам (действует бесплатный Wi-Fi), покататься на велосипеде или скейте на специальной велодорожке по периметру парка. Для любителей спорта открыт комплекс уличных тренажеров. Есть игровая площадка для детей, а зимой здесь открыт каток, можно поиграть в хоккей. Летом отдыхающие играют в футбол, катаются на лошадях и пони.