Grundat av araber på 800-talet var S. under medeltiden bl.a. centrum för guldhandeln i Östafrika. Staden erövrades 1505 av portugiserna och förföll under 1600-talet. På platsen ligger nu Nova Sofala.