Muscat şehrinin Muttrah bölgesinde dar kayalık bir tepenin üzerinde yer alan Muttrah Kalesi, denize bakmakta ve karşısındaki masmavi sularda daha önce yelken açan gemilerin mis kokulu kokusunu anımsatan rüzgarları içine çekmektedir. Muttrah ile Eski Muscat'ı birbirine bağlayan tek geçitmiş gibi görünen kale, şu anda üç dairesel kuleden oluşuyor: tepesinde büyük bir kule ve biri batıdaki ilk noktada yer alan iki küçük kule. hala eski toplardan birinin bulunduğu diğeri ise kalenin kuzeyinde, büyük kulenin yakınındadır.