मुत्तरा किला मस्कट शहर के मुत्तरा क्षेत्र में एक संकीर्ण चट्टानी पहाड़ी की चोटी पर स्थित है। यह समुद्र को देखता है और हवाओं को अपने अंदर ले लेता है जो उन जहाजों की सुगंधित खुशबू की याद दिलाता है जो पहले इसके सामने नीले पानी में चलते थे। यह महल ऐसा प्रतीत होता है मानो यह मुत्तरा और ओल्ड मस्कट को जोड़ने वाला एकमात्र मार्ग था। वर्तमान में इसमें तीन गोलाकार मीनारें हैं: शीर्ष पर एक विशाल मीनार और दो छोटी मीनारें, जिनमें से एक पश्चिम के पहले बिंदु पर स्थित है, और दूसरा, जिसमें अभी भी पुरानी तोपों में से एक है, किले के उत्तर में बड़े टॉवर के पास है।