Uzbrojenie wzmocniono z sześciu do ośmiu dział kalibru 203 mm w czterech wieżach, ustawiając wieże na planie rombu. Wizualnym wyróżnikiem nowego okrętu stały się trzy cieńsze i wyższe kominy, dla lepszego ciągu.

Budowę zlecono prywatnej stoczni William Cramp and Sons w Filadelfii, która wcześniej zbudowała też „New York”. Stępkę pod budowę położono 2 sierpnia 1893 roku, zwodowany został 2 października 1895 roku. Wszedł do służby 1 grudnia 1896 roku z oznaczeniem ACR-3 (Armored Cruiser no. 3). Koszt budowy wynosił 3 450 420,29 dolarów bez uzbrojenia i opancerzenia, a ogółem około 4 milionów dolarów (ok. 790 tysięcy funtów). Pozostał jedynym okrętem swojego typu.

Opis USS „Brooklyn” konstrukcyjnie przedstawiał etap pośredni między krążownikami pancernopokładowymi a krążownikami pancernymi, gdyż jego głównym elementem ochrony biernej był wewnętrzny pokład pancerny grubości do 152 mm, a burtowy pas pancerny był cienki (76 mm) i wąski i chronił jedynie część mechanizmów napędowych. Okręt wyróżniał się wysoką, trzykominową sylwetką oraz silnym pochyleniem burt nad wodą w kierunku środka kadłuba, z wystającymi podstawami bocznych wież.