XV веке в Гази-Гумуке было открыто медресе. Под руководством его основателя Ахмад ал Йамани медресе стало одним из крупных центров науки и образования в Дагестане.
Коренные преобразования в облике селения произошли в годы правления Чолак-Сурхая. Он решил укрепить и перестроить столицу лаков и поселений, которые охраняли подходы к ней. Была воздвигнута сильная крепость на удачно выбранном месте для защиты города. Но самое главное, до этого город представлял собой несколько поселений, расположенных на некотором расстоянии друг от друга. Основным из них оставался Кьибади.
Вот как описывается перестройка города в книге «Гази-Гумук. Эпоха Сурхай-хана I» (издана в 2011 году). Была проложена главная улица Хъун ххуллу, которая делила город на две части. Она начиналась у Гуннальской мечети на южной окраине города и доходила до северной части, которая выходила к Лултушинскому майдану Лулттущиял майдан, пересекая весь город. Это была прямая и по тем временам широкая дорога, по ней свободно проходили две арбы на двух волах или лошадях. Хъун ххуллу сохранилась до наших дней.
За Лултушинским майданом улица превращается в узкую тропу, которая идёт дальше
(Прибашенное место – ЧIюйлухалу). Эта башня, по рассказам старожилов, была построена ещё до Сурхай-хана I. Далее тропа доходила до Душру щябикай-баку (место, где отдыхают девушки), и уже по узкой дорожке можно было прогонять скот к местности Кяшу Хъяшу или Гатара-баку (холмик для выгона скота), которое расположено между современным Кумухом и Хукалакур (Хукалинское поле – Гьухъалла-къур).
Местный ландшафт не позволял прокладывать такие же прямые поперечные улицы. И поэтому поперечные дороги проложили, следуя ливневым потокам, которые находят самые удобные пути.
На западе – более крутой стороне города – располагались известные нам уже магалы Чилейми, Цувади, а также Газил курча – годекан. На восточной пологой части с юга на север располагались последовательно Гуннал-ар, Чураши, Нюжмардихи. Магал Лултуши (Лулттущи) или Мирза курча тянулся по обеим сторонам главной улицы (Хъун ххуллу). Так, в прошлом расположенные в разных местах, семь поселений были соединены и стали магалами одного объединённого города.
Соединённый главной дорогой в единый центр, Гази-Гумук получил большие преимущества. Росло единство населения магалов, укреплялись их хозяйственные и оборонительные возможности.
В новом перестроенном городе на холмах были построны четыре башни, где круглосуточно несли караул 30 человек.
Путешественники, побывавшие в Гази-Гумуке в это время, писали, что в городе около 3000 лавок, несколько караван-сараев, есть гостиные дома, Сурхай-хан собирает разных мастеровых людей со всех концов Дагестана и других местностей.
Это была действительно великая перестройка. Всё делалось по предварительно составленному плану. Была сделана разметка главной улицы, намечены места размещения магалов, а также мечетей, площадей (майданов), годеканов
