Baracoa, emri i plotë origjinal i të cilit është: Zoja e Supozimit të Baracoa ("Zoja e Supozimit të Baracoa") , është një komunë dhe qytet në Provincën Guantanamo, Kubë. Ai u vizitua nga admirali Christopher Columbus më 27 nëntor 1492 dhe u themelua nga pushtuesi spanjoll Diego Velazquez de Cuellar më 15 gusht, bazë për pseudonimin e tij Qyteti Primar, "Qyteti i parë").