По их рассказам выходило, что надо строить целый комплекс, и всё, что в этом списке числилось – всё было необходимо, начиная с привязи и заканчивая гостиницей и колодцем.

Возникали проблемы, связанные с недостатком профессиональных строителей, которых среди мусульман пока было мало. Но, как говорится, желание, упорство и труд всё перетрут. Терпели. Учились. Ошибались. Но дело понемногу продвигалось.

Как единодушно решили старейшины города, место для строительства мечети было определено у подножия восточной стороны Большого холма ниже слободки и в сорока шагах выше родникового озерца, из которого круглый год бежал ручей. Замерзало озерцо только в очень холодные зимы. Ходили даже слухи, что вода в нём едва ли не лечебная. Но это были только разговоры, хотя… Когда кто-то направлялся за водой на Барбет, это могло означать, что в доме кто-то болен. Но вода, действительно, была очень вкусной. Кстати, слободку часто называли Барбетом по фамилии одного из старост этого района – Г. Барбетова.

Благодаря пожертвованиям мусульман не только города, но и всего уезда, летом 1901 года удалось заложить фундамент главного корпуса и сделать общую планировку всего комплекса, способного принять сразу несколько десятков человек. Однако во второй половине лета из-за отсутствия средств строительство приостановилось. Давал о себе знать неурожайный год. Нещадно палило солнце, и все прекрасно понимали, что ждёт горожан зимой. Однако находились энтузиасты, которые не успокаивались и мечтали побыстрее осуществить постройку мечети, несмотря ни на что.

Один из таких неравнодушных людей, татарин Ибрагим, жалуясь своему родственнику из Хобдинской волости, как-то сказал: «Душа моя плачет оттого, что строительство мечети прекратилось». Использовав все свои родственные, дружеские и прочие связи и возможности, он бросил клич о помощи среди состоятельных мусульман рода Табын, и люди откликнулись. В короткое время было собрано большое стадо бычков, не считая денежных взносов, и строительство продолжилось. Совершенно неожиданно для организаторов работы возведение мечети превратилось в своеобразную народную стройку, в которой приняли участие сотни мусульман. Все понимали, что уездному центру мечеть необходима в качестве центра объединения и духовного сближения как городских, так и проживающих в сельской местности мусульман. И чем быстрее такой центр будет создан, тем лучше.

По негласному призыву и с согласия всего населения каждый, кто приезжал по делам в город, был обязан доставить к месту строительства стеновой материал. Надо сказать, что официальная стоимость доставки в город одного куба строительного камня составляла тогда 20—25 рублей (пуд проса стоил 30 копеек), что естественно, было не каждому по плечу, да и по карману тоже. Однако приток строительного камня превзошёл все ожидания. В предбазарные и предъярмарочные дни перед стройплощадкой часто скапливалась очередь на разгрузку стройматериала.

Таким образом, благодаря всеобщим усилиям, летом 1903 года сооружение главного корпуса было закончено и начались отделочные работы. Впервые на актюбинской земле был апробирован и получил подтверждение метод народной стройки, цементирующим звеном которого стала солидарность мусульман всех социальных слоёв.

В построенный комплекс вошли: само помещение мечети, гостиница для приезжих из сельской местности, колодец, обложенный камнем, навесы, жилой дом для служителей мечети, дом для муэдзина, привязи для скота и летняя площадка для совершения намаза. Доставленного камня с избытком хватило и для сооружения каменной изгороди, огораживающей двор, высотой четыре и толщиной один аршин с четырьмя угловыми башенками. Спустя годы, в начале Великой Отечественной войны, в связи с появлением в городе эвакуированных с запада страны предприятий, эта стена и некоторые другие сооружения были разобраны и использованы для строительства цехов «Рентгензавода» и «Сельмаша».