ミネソタは1903年10月27日にバージニア州ニューポート・ニューズのニューポート・ニューズ造船所で起工し、1905年4月8日にローズ・マリー・シャーラー夫人によって命名、進水、1907年3月9日に初代艦長j・ハバード大佐の指揮下就役した。