Notre Dame de l'Assomption de Baracoa fut fondée le 15 août 1511 par Diego Velasquez. Presque cinq siècles après sa création, la Ville Primée provoque l'étonnement des visiteurs grâce à la beauté naturelle de son environnement et à l'hospitalité des gens qui l'habitent.Baracoa reçut un écusson le 20 septembre 1838 des mains de la reine Maria Cristina de Hasburg et Lorena. Il contient une phrase en latin : « Omniun Cubel Urbium Exigua
Tamet, si tempore primas ferens » qui, traduit littéralement signifie : « De toute les ville de Cuba, bien que petite, sera la première dans le temps », l'original est conservé au musée Matachin, où se trouve une réplique taillée en bois précieux des forêts alentours, ouvre du fameux sculpteur Quintiliano Joa. Alors que Christophe Colomb, selon le frère Bartolomé de Las Casas : « Planta une grande croix dans l'entrée de ce port qu'il créa et appela Le Puerto Santo, sur une colline »
De nos jours, la croix se trouve sur un des hôtels de l'église de la paroisse. Là se trouve le plus ancien monument religieux, c'est-à-dire, la relique la plus ancienne du christianisme à Cuba.