Cibla'daki Kraliçe Arva Camii, etkileyici mimarisiyle diğer mabetlerden oldukça farklı. Adını Belkıs'tan sonra ülkenin ikinci efsanevi kadını Arva'dan alan cami, 11. yüzyılda El Sülayid Kraliçesi Arava Bin Ahmed tarafından bizzat inşa ettirilmiş. Kraliçenin mezarı da aynı camide.