Действующая мусульманская мечеть, единственная мечеть Тобольска находится в подгорной части города, в бывшей татаро-бухарской слободе. По легенде, бытующей среди горожан, построена она на деньги, вырученные от продажи, золотого казана.
Жил в Тобольске на рубеже XIX и XX веков почетный бухарец, выдающегося деятеля сибирской татарской культуры, казначей Тобольского общества мусульман-прогрессистов, член учетного комитета в государственном банке, один из гостей царской семьи при праздновании 300-летия Дома Романовых, купец 2-й гильдии, словом очень уважаемый человек, которого звали Тухтасын Сафарович Айтмухаметов. Был он заядлым охотником. В те годы сразу за Уватом, начинались остяцкие угодья, где ханты и манси добывали пушнину для царской казны.
Однажды Тухтасын-хаджи, бродя с ружьем по лесу, наткнулся на охотников. Остяки варили в большом черном котле еду. Проголодавшегося бухарца привел сюда сладкий запах, разносившийся по округе, кроме того, возле костра можно было отдохнуть от назойливых комаров. Охотники вежливо пригласили его к трапезе. Увлекшись едой, остяки не заметили, каким пронзительным взглядом глядел на покрытый сажей казан Тухтасын.
Некоторые говорят, что казан, покрытый толстым слоем сажи, был из чистого золота, и об этом сразу же догадался расчётливый казначей. Закончилось все тем, что Тухтасын Сафарович уговорил остяков продать ему казан. Он отдал все имеющиеся деньги. А их у казначея, который к тому же был членом учетного комитета в госбанке, видимо, было немало, если остяки тотчас же исполнили его просьбу. По другой версии, охотники котел подарили.
Тухтасын-хаджи продал необычный казан, а на вырученные деньги построил две мечети - деревянную в деревне Нижние Аремзяны (она не сохранилась, сгорела в советское время) и каменную в Тобольске, на улице Большая Пиляцкая (ныне ул. Пушкина).
Новая каменная мечеть с минаретом была построена в Нижнем посаде на месте деревянной в 1895-1900. Строительством руководил Максум Бекшенев. На самом ли деле эти мечети были построены на деньги, вырученные от продажи золотого казана, проверить сейчас практически невозможно. Архивные данные на этот счет отсутствуют. В некрологе же Тухтасыну Айтмухаметову, опубликованном в газете «Зауральский край» в 1915 году, говорится, что средства для строительства Тухтасын-хаджи собирал, объезжая мусульман губернии.