Under the cover of darkness in the early morning hours of May 19, 1941, the most formidable battleship to have ever been built slipped into the Baltic Sea on its maiden voyage. An ocean-bound castle, the thickly armored Bismarck was the first full-scale battleship constructed by the German navy since World War I, History.com reports.