The Old Salt Blog (an invaluable resource if you're interested in ships and the sea, and their history) reports that a 500-year-old shipwreck has been discovered, almost intact, on the floor of the Baltic.
Earlier this year, technicians operating a robotic camera surveying a route for a natural gas pipeline in the Baltic Sea, were surprised to find a 500-year-old shipwreck virtually intact on the seafloor. The ship was found at a depth of 141 meters. The lack of oxygen in the cold and brackish waters of the Baltic Sea help to slow the decay of the ship, which is sitting on the bottom with two masts still rising vertically, the beakhead and bowsprit still projecting from the prow. The remains of a yard rests diagonally on deck while nearby an unlaunched ship’s boat sits snug against the portside gunnel. A bilge pump, capstan, and an anchor, still catted to the bow, are also visible. The shape of the ship’s anchor help date the ship to the late 15th or early 16th century.
The ship, though fitted for swivel guns, is believed to be a merchantman. She is believed to have sunk near the time that Columbus made his transatlantic voyages. The Baltic ship at 50-60 feet long is roughly the same size as the ships of Columbus’ flotilla.
There's more at the link. Bold, underlined text is my emphasis.
Here's a (silent) video showing some of what the undersea robotic exploration vehicles found.
Ships in the Baltic didn't have to face the fierce storms of the Atlantic Ocean, so their design wasn't as tall (to raise their decks above the waves) or as seaworthy. Nevertheless, it's worth thinking about this ship's size, and looking at the picture and video above. Columbus' flagship Santa Maria was almost exactly the same length, at 58-62 feet, depending on the source, and carried 42 on board. His other two ships, Pinta and Nina, were slightly smaller (56 and 50 feet respectively). In the Atlantic, the ships' crews would have sailed for weeks on end without sight of land, overcrowded, and without fresh provisions. When storms blew up (as they inevitably did), the ships would be tossed like a cork on the waves, and if caught in particularly heavy seas, they didn't stand much of a chance. Sailors took their lives in their hands every time they ventured out on the ocean, and many lost them.
Being able to see the actual, physical size of this vessel, and picture Columbus and his crews sailing aboard something of similar size, puts the latter's achievement in perspective. His ships weren't much larger (and were arguably less seaworthy) than modern ocean-going yachts. It was a hell of an accomplishment to cross the Atlantic as he did, and then to make it safely back again . . . and then to repeat the voyage three more times. It's no wonder he, and other seafarers of the time, were regarded as heroes. They earned their reputations the hard way.