Byen ble grunnlagt av portugisere i 1890 under navnet Chiveve. Den erstattet raskt Sofala som den viktigste havnen i territoriet som ble administrert av Portugal. Byens navn ble endret tli Beira til ære for Portugals kronpris Dom Luis Filipe som i 1907 var den første fra den portugisiske kongefamilien som besøkte Mosambik. Portugals kronprins hadde tradisjonelt tittel som prins av Beira, en provins i Portugal.