Honolulu buvo įkurta 1937 m. rugpjūčio 26 d. Niujorko laivyno statykloje, kurią rėmė Helen Poindexter (Hawajų gubernatorius Joseph B. Poindexter dukra), ir įkurta 1938 m. birželio 15 d. Kapitono Oscaro Smitho vadovavimu. Po kruizinio laivo į Angliją Honolulu buvo įsitraukusi į laivyno problemas ir pratimus Karibų jūroje. 1939 m. gegužės 24 d. išplaukė iš Niujorko prisijungti prie Ramiojo vandenyno laivyno, birželio 14 d. atvyko į San Pedro, Kaliforniją.
Honolulu