Կառուցողական աշխատանքները սկսել են 1890 թվականին։ Ֆինանսական տեսանկյունց աշխատանքները ապահովել է Էնդրյու Քարնեջին (այստեղից էլ գալիս է դահլիճի անվանումը)։ Առաջին անգամ դահլիճում կատարվել են Պյոտր Իլյիչ Չայկովսկու ստեղծագործությունները։ Մինչև 1925 թվականը շենքը պատկանում էր Քարնեջի ընտանիքին։ Երբ 60-ական թվականներին Նյու Յորքի Ֆիլհարմոնիկ Նվագախումբը տեղափոխվեց Լինքոլն Սենթեր առաջ քաշվեց Քարնեգի հոլը քանդելու և նույն տարածքում առևտրի կենտրոն ստեղծելու հարց։ Նյու Յորքի քաղաքը՝ Իսահակ Շտերնի գլխավորությամբ հինգ միլիոն դոլլարով ետ է գնում շենքը և փրկում է ավերվելու վտանգից։