Rustaq () is a town and "Wilayah" (District) in Al Batinah Region of northern Oman. The wilayah is in the Western Hajar Mountains, in the south of the Batinah. Rustaq was once the capital of Oman, during the era of Imam Nasir bin Murshid al Ya'arubi. Rustaq Fort, built four centuries prior to the 7th century CE, is an imposing structure built on three levels, containing separate houses, an armoury, a mosque and four towers. The tallest tower stands over high, and has a diameter of .