En la parte occidental del actual municipio de Las Tunas los aborígenes cubanos constituyeron hace casi cuatro siglos el cacicazgo de Cueibá.