El Carnegie Hall fue diseñado por el arquitecto William Burnett Tuthill y abrió en 1891. El Carnegie Hall fue construido enteramente de mampostería (sin vigas de acero). Aunque algunos marcos de acero se añadieron para acomodar espacios de estudio que se adjuntaron al edificio pocos años después de la inauguración de la sala.
El exterior está formado de ladrillos romanos ocres estrechas con terracota y detalles de piedra rojiza. El diseño curviliear de la sala principal de conciertos coloca el escenario en el punto focal de cinco niveles de asientos, dando la acústica que han sido elogiada por el público y los artistas de las generaciones. La sala de conciertos con capacidad para 2.804 y acogió casi cada figura musical importante del siglo 20. La instalación también incluye un par de espacios escénicos más pequeños: Una sala de 599 plazas en el sótano y una sala de conciertos de 268 asientos.
El edificio fue construido por el barón Andrew Carnegie (1835-1919) un magnate del acero que apoyó numerosas causas filantrópicas. La sala lleva el nombre de Carnegie dos años después de su apertura y permaneció en la familia hasta que fue vendido a un promotor en 1925. Carnegie Hall fue el hogar de la Filarmónica de Nueva York antes de que el movimiento de la orquesta del Lincoln Center en 1962. Frente a la creciente presiones financieras y la pérdida inminente de la Filarmónica, el edificio fue vendido a un grupo de desarrolladores a finales de 1950 que planeaba demoler Carnegie Hall y erigir una torre de oficinas chillones de 44 pisos en su lugar. Pero después de los esfuerzos de la comunidad artística, la legislación especial del Estado permitió a la ciudad para comprar la sala el 16 de mayo de 1960, para la operación de una nueva organización sin fines de lucro.
El edificio sufrió una serie de reformas a finales del 20 y principios del siglo 21. En 1987, los dos grandes salones fueron renovados y se añadieron la sala de conciertos y local de ensayo. Una estrecha torre de oficinas de 60 piso se añadió en 1989. Un grupo de salas más pequeñas se añadieron en 1991. En 1995, fue retirado que se añadió en 1986 una gran losa de hormigón debajo del escenario después de que se descubrió su efecto sobre la acústica casa. El espacio del sótano que había sido convertida a una sala de cine en 1959 fue restaurada para actuaciones en directo en 2003.