La cathédrale Notre-Dame, également appelée cathédrale de Santiago de Cuba, a été construite comme la première église de Santiago en 1514. Au début de la colonisation espagnole de Cuba, elle était dédiée à Sainte Catherine. Cette église était une chapelle primitive sur une colline et est le futur site de la prison du comté. Sa construction a été achevée en 1526, mais elle a été détruite lors des tremblements de terre de 1678, 1766, 1852 et 1932. En 1882, l'église a reçu le titre de petite cathédrale du Saint-Siège, puis est devenue un monument national de Cuba en 1958.