Місто придбало популярність в колоніальний період у зв'язку з наявністю порту, через який проходив експорт природних ресурсів. Під час війни за незалежність, португальці розмістили в Мосімбоа-да-Прая свої військові бази.