El congreso, autorizó la construcción del "Maine" el 3 de agosto de 1886, y su quilla fue puesta en grada el 17 de octubre de 1888, en el astillero Brooklyn Navy Yard.