Byen ble grunnlagt av spanske kolonialister 5. november 1513 på bredden av elven. Bayamo fikk bystatus i 1827. Værmessig påvirkes byen av en kraftig innlandsvind i deler av året.