Su quilla fue colocada en febrero de 1899, en el astillero William Cramp & Sons, en Filadelfia.

El vapor era generado por veinticuatro calderas Niclausse de carbón, que estaban conectadas a tres chimeneas.

[3]​ Estaba armado con una batería principal de cuatro cañones calibre 305 mm/40 en dos torretas dobles en la línea central, una en la proa y otra en la popa.

La batería secundaria consistía en dieciséis cañones calibre 152 mm/50 serie 6, que fueron colocados en casamatas en el casco.

[4]​[2]​ La siguiente acción significativa del Maine fue el crucero de la Gran Flota Blanca alrededor del mundo, que comenzó con una revista naval para el presidente Theodore Roosevelt en Hampton Roads, Virginia.

Las tensiones entre Estados Unidos y Japón habían comenzado a aumentar después de la victoria japonesa en la guerra ruso-japonesa, en 1905.

[2]​ El acorazado Alabama también abandonó la flota, por la rotura del cabezal de un cilindro.

El 14 de febrero, el Maine, los nuevos acorazados New Hampshire, Mississippi, e Idaho, dos cruceros acorazados y dos cruceros exploradores fueron organizados para encontrarse con la Gran Flota Blanca, que estaba de regreso.

El Maine, junto con el resto del escuadrón, bajo el mando del contraalmirante Conway Arnold, se adentraron en el Atlántico y se encontraron con la Gran Flota Blanca, el 17 de febrero de 1909.

El Maine participó en una revista naval realizada en Nueva York, el 26 de diciembre para festejar la victoria Aliada.

El Maine y sus embarcaciones hermanas no fueron empleadas para esa labor, debido a su corto alcance y tamaño reducido, que no les permitían realizar suficientes adaptaciones adicionales.