Prvé zmienky o Maskate pochádzajú zo začiatku 1. storočia a opisujú ho ako významné prístavné mesto medzi západom a východom. Počas svojej existencie sa Maskat ocitol pod vládou domorodých kmeňov, ale aj pod nadvládou cudzích krajín – napríklad Perzie a Portugalska. V 18. storočí sa vplyv Maskatu rozšíril až k východnému pobrežiu Afriky a Zanzibaru.