In het hart van de oude stad Muscat ligt het Al Alam Palace. Het belangrijkste van de meerdere residenties van Sultan Qaboos. Gebouwd in 1972 als het paleis van de Sultan, is het paleis meer symbolisch dan een daadwerkelijk verblijf. Het wordt voornamelijk gebruikt voor ceremonies en staatsbezoeken. Het is een mengeling van westerse, indiase en futuristische architectuur. Het is niet mogelijk dichter bij het paleis te komen, maar vanachter de smeedijzeren hekken kun je gerust foto’s maken.. De bouwstijl is heel opvallend. Het kleurrijke kubusvormige gedeelte van het gebouw vormt het centrale punt van waaruit twee vleugels zijn uitgebouwd. Het overhangende dak wordt ondersteund door enorme blauwe en gouden pilaren. Voor het paleis een groot en schoon plein met aan weerszijden strakke overheidsgebouwen. Rondom het paleis zijn er ook nog een 2 tal forten Jalali en Mirani welke helaas ook niet van binnen te bezoeken zijn. Het paleis is gelegen in het hart van de eigenlijke stad van Muscat, niet te ver van de baai, al met al een korte stop waard.