История Рутула уходит на тысячи лет вглубь веков, в эпохи, когда границы еще не чертили на бумаге, а народы определяли себя по горам, рекам и родовым башням. Первое поселение располагалось не там, где мы видим его сегодня. Оно стояло выше, на протяжённом хребте, который начинался от Гархы-Мяхле и тянулся до самого отрога, где возвышалась мечеть.