Тюменская синагога была основана в 1911 году благодаря усилиям Ялуторовского раввина Айзенштадта. Здание синагоги было возведено на Войновской улице в Тюмени. Его строительство финансировала местная еврейская община. Торжественное открытие синагоги состоялось 26 августа 1912 года.
В 1930 году здание было конфисковано властями у еврейской общины и использовалось в качестве музыкальной школы. После Второй мировой войны и до начала 1980-х годов синагога служила различным организациям, таким как мехзавод «Роскультехника», СМУ «Росмонтаж аттракцион» и Областная контора кинопроката. К 1980 году здание пришло в полуразрушенное состояние и нуждалось в капитальном ремонте.