"Minnesota" was laid down by the Newport News Shipbuilding Company of Newport News, Virginia on 27 October 1903.
Киль корабля был заложен 27 октября 1903 года на верфи Newport News Shipbuilding & Drydock Company в Ньюпорт-Ньюсе, штат Вирджиния.