"New Orleans" keel was laid on 14 March 1931, at the New York Navy Yard, commonly known as the Brooklyn Navy Yard. The ship was launched on 12 April 1933, sponsored by Cora S. Jahncke, a native of New Orleans, Louisiana, and daughter of Ernest L. Jahncke, a civil engineer and president of the Jahncke Shipbuilding Co. in New Orleans. Jahncke had served as Assistant Secretary of the Navy in the administration of President Herbert Hoover, returning to private life in March 1933 with the inauguration of President Franklin Delano Roosevelt. "New Orleans" was commissioned at the Brooklyn Navy Yard on 15 February 1934, with Captain Allen B. Reed as the first commander. Attending the commissioning ceremonies were Rear Admiral Yates Stirling, Jr., Commandant of the New York Naval Yard and former Assistant Navy Secretary Jahncke. Among "New Orleans" junior officer plankowners in 1934, were Jahncke's son, Ensign E.L. Jahncke, Jr. and Ensign T.H. Moorer, who as Admiral Thomas H. Moorer was Chief of Naval Operations (CNO) from 1967–1970 and Chairman of the Joint Chiefs of Staff from 1970–1974.