Город приобрел известность в колониальный период в связи с наличием порта, через который проходил экспорт природных ресурсов. Во время войны за независимость, португальцы разместили в Мосимбоа-да-Прая свои военные базы.