Парк открылся в 1900 году и носил название «Сад на Случевской горе». В 1956 году появился подвесной мост, который является основной достопримечательностью парка. Сюда приезжают молодожены, традиционно повесить замочки со своими именами. Чтобы подойти к набережной, нужно пройти по лестнице под названием «Тысяча ступеней».
В саду установлен бюст национального героя Башкирии - Салавата Юлаева, в честь которого назван сад. Здесь местные жители и гости города отдыхают от городской суеты и наслаждаются природой.