Тысячу лет назад этот город занимал площадь втрое большую, чем теперь, и был самым большим в стране. Единственная башня возвышается над внутренним двором прямоугольной формы крепости, выкрашенной белым.
История Сохара так же стара, как и история Султаната Оман. В первом веке нашей эры этот порт упоминается как «Омана». Сохар был знаменит своими медными копями и являлся центром морской торговли, связывавшим Оман, Индию и Дальний Восток. В третьем тысячелетии до нашей эры Сохар снабжал мир Шумеров разнообразными товарами и строительными материалами.
Сохар был хорошо известен своими мореплавателями, которые совершали путешествия в Индию и Восточную Африку с целью торговли. Считается, что известный всем моряк Синдбад Мореход родился именно в Сохаре. Копия судна, использовавшегося в эру Синдбада, названная «Сохар», стоит в середине города. Это судно было построено в Омане и использовалось английским исследователем Тимом Северином, команда которого включала много оманских моряков, для того, чтобы проследить путешествие Синдбада в Китай.