On pense que le sanctuaire Shiraman Perumal est le lieu de sépulture du roi Shiraman Perumal; Le roi de l'État indien du Kerala, qui vécut à la même époque que le prophète Mahomet (que Dieu le bénisse et lui accorde la paix), se convertit à l'islam et se rendit à La Mecque pour le Hajj. Sur le chemin du retour, il mourut à Salalah. À côté de ce sanctuaire, il y a une autre tombe qui serait celle de Taj al-Din, l'assistant du roi, et cet endroit est considéré comme une destination d'une grande importance religieuse pour les musulmans.