Costruito nel 1913 su progettato dell'architetto Cass Gilbert, è stato definito da un famoso sacerdote di New York, il reverendo S. Parkes Cadman, come la "Cattedrale del commercio". Lo stile infatti è quel gotico revival tipico di alcune delle più importanti chiese della città, tra le quali la più famosa è St. Patrick's Cathedral.
Alta 241 metri, per 60 piani, la Woolworth Tower batté ampiamente il record di edificio più alto del mondo, detenuto in quel periodo dalla Metropolitan Life Tower e lo mantenne fino al 1929 quando venne superato dal Chrysler Building. Durante la cerimonia di inaugurazione, alla quale partecipò anche l'allora presidente degli Stati Uniti Woodrow Wilson, la torre venne ornata con 80.000 lampadine.
L'interno segue lo stile gotico con l'atrio decorato con un soffitto in mosaico e marmo alle pareti. Le piccole sculture che sono presenti nell'atrio sono le caricature di alcuni personaggi coinvolti nella costruzione di questo edificio. Primo fra questi Mr. Woolworth, il proprietario che pagò la somma di ben 13.500.000 dollari (in contanti!), raffigurato mentre conta i suoi centesimi (era il proprietario di una grande catena di negozi che vendevano tutto a 5 o 10 centesimi), quindi Cass Gilbert, il progettista, mentre tiene in mano un modello dell'edificio, Louis Horowitz, il costruttore ed altri ancora. L'ufficio di Frank Woolworth, al 25° piano, è stato trasformato in un piccolo museo privato, generalmente chiuso al pubblico.