Постройка Караван-сарая начата в 1838 году и окончена в 1841 году, так что в конце этого года помещено уже здесь войсковое управление. Одно из замечательнейших, можно сказать, зданий в Оренбургском крае — башкирский Караван-сарай построен правильным квадратом по плану, составленному знаменитым архитектором Брюлловым, и находясь на открытом месте вне города, служит украшением предместий города Оренбурга, со многими помещениями для различных предназначений. Прекрасный легкий минарет в виде колонны высотою до 50 аршин, из белых изразцов на гранитном пьедестале, разделяет фасад здания, обращенной к крепости, по обеим сторонам его двое ворот на довольно обширный двор, посредине коего каменная восьмиугольная мечеть простой, но величественной архитектуры в одинаковом стиле с главным корпусом, окружающим ее, могла достойным образом занять место между мечетями Константинопольскими и отделана особенно изящно под мрамор внутри.
Овальный купол с лепными фантастическими фигурами, сиянием и звездами под золотом на голубом поле, прорезан восемью стрельчатыми окнами, в которые через разноцветные стекла, вставленные в узорчатые рамы, падает на белые стены и отражается удивительно приятный свет.
В нишах по стенам изображены на арабском языке золотыми литерами тексты из Алкорана, избранные оренбургским муфтием.
В одном углу поставлена кафедра, возвышающаяся на 12 ступеней от пола.
Но всех блистательнее люстра с 72 бронзовыми подсвечниками, кроме которой по стенам укреплены еще восемь меньших — хрустальных же в бронзе подсвечников.
Чтобы дать полное понятие о богатстве этой люстры и сколько она придает эффекта прекраснейшей мечети, довольно сказать, что за нее заплачено в С.-Петербурге 6000 рублей ассигнациями.
