Die Südküste Omans mit ihren Buchten und Felsenvorsprüngen ist von Natur aus die perfekte Lage für Hafenstädte. Eine der ältesten ist Samahram, 40 km östlich von Salala. Durch die Ruinen, die vor Ort entdeckt wurden, konnte man feststellen, dass die Stadt um ungefähr 3 000 vor Christus gegründet wurde. Samahram wird in alten Texten als eine der dominanten Küstenstädte im Weihrauchhandel erwähnt und gehörte zum sabäischen Königreich (dessen Hauptstadt Marib sich im Herzen des Landes, im heutigen Jemen befindet). Im Westen von Salala gab es andere Hafenstädte, insbesondere in der Nähe von Mughsail, aber man hat bis jetzt noch keine wichtige Ruine in diesem Gebiet entdeckt.