Al Sheehaniya pernah menjadi bagian dari kotamadya Al Rayyan, tetapi dipisahkan menjadi kotamadya terpisah pada tahun 2014. Luas totalnya adalah 308,9 kilometer persegi, dan saat ini dianggap sebagai kotamadya terbesar di Qatar. Nama kotamadya Al Sheehaniya diambil dari nama tanaman yang disebut “kayu aps” yang tersebar luas di wilayah tersebut dan dikenal karena sifat anti-inflamasinya.Mayoritas kegiatan balap unta dan kijang di Qatar berlangsung di kotamadya ini.