The nao Santa Maria, constructed at the Viudes Shipyard in Barcelona, was christened and launched by Her Majesty Queen Sofia. The caravel Pinta, constructed at the Reunidos shipyard on Isla Cristina (Huelva), was christened and launched by Her Royal Highness Princess Cristina. The caravel Nina, constructed at the Naval Dockyard in Cartegena, was christened and launched by Her Royal Highness Princess Elena.
In April 1994 two of the ships, Pinta and Santa Maria, were extensively damaged in a barge accident. The Board of Directors for the Columbus Fleet Association decided that the only economically feasible way to repair the ships was to keep them open to the public, thus preserving cash flow for the fledgling organization. The decision was made to set up a repair facility adjacent to the Corpus Christi Museum of Science and History. In May 1995 the two damaged ships were moved to the dry dock site. One of the Spanish Shipyards that built the ships was ultimately contracted to do the repairs. Nina was moored and remains in the Corpus Christi Marina.