Baracoa, el nom original complet de la qual és: Nostra Senyora de l'Assumpció de Baracoa ("Nostra Senyora de l'Assumpció de Baracoa") , és un municipi i ciutat de la província de Guantánamo, Cuba. Va ser visitada per l'almirall Cristòfor Colom el 27 de novembre de 1492 i va ser fundada pel conqueridor espanyol Diego Velázquez de Cuéllar el 15 d'agost, la base del seu sobrenom de Ciutat Primària, "Primera ciutat").