Деревянная синагога в Уфе была построена в конце XIX в. по улице ул. Ханыковской, 54 — ныне ул. Гоголя, 58.
Многие из уфимских евреев-мужчин совершали здесь ритуальное обрезание, бракосочетались по специальному контракту, здесь проводились другие традиционные иудейские обряды.
К 1915 г. на ул. Гоголя, где селились многие еврейские семьи, возник целый внутриквартальный комплекс, состоявший из здания бывшей деревянной синагоги, перенесенной в глубь двора и переоборудованной под богадельню, здания еврейской школы и двухэтажной каменной синагоги (ул. Гоголя, 58).
Синагогу закрыли в 1930 г., здание было передано НКВД, перестроено и значительно расширено, в нем разместили клуб имени М.С. Погребинского, одного из руководителей уфимского НКВД.
В 1939 г. перестроенное здание синагоги занял Русский драматический театр.
После переезда театра в новое здание на площади им. Ленина здесь разместилась и остается по нынешний день Башкирская государственная филармония.