Ottoman records make the earliest known mention of Al Huwaila in 1555. The records state that, at that time, the Qatar Peninsula was ruled by Mohammed bin Sultan bani Muslim of the Al-Musallami tribe and that he had his seat of power in Al Huwaila.[1]