Расположен на реке Баямо[1] (притоке реки Кауто)[4], в 740 км от Гаваны и в 128 км от Сантьяго-де-Куба.
Баямо основан испанским конкистадором Диего Веласкесом де Куэльяром 5 ноября 1513 года[4]. В XVI веке Баямо был одним из важнейших центров сельского хозяйства и торговли на Кубе. Во время войны за независимость 1868—1878 годов город являлся штабом повстанцев. Также город считается родиной национального гимна Кубы («Баямеса»), так как в нём родился его автор Педро Фигередо.
В 1966 году население города составляло 43 тыс. человек. Баямо являлся торговым центром сельскохозяйственного района, а также здесь действовали предприятия пищевой (главным образом, сахарной) промышленности[1].
В 1970 году население города составляло 72 тыс. человек, производство района теперь специализировалось на молочном скотоводстве, выращивании овощебахчевых культур и табака, функционировали предприятия пищевой, текстильной, табачной промышленности и производства стройматериалов[4].
В 1981 году население города составляло 101 тыс. человек, основой экономики являлись пищевая и табачная промышленность[5].
В 1987 году население города составляло 109 тыс. человек, основой экономики являлись пищевая, текстильная и табачная промышленность[3].