ฮาร์เล็ม อัลแฮมบราเป็นอาคารโรงละครเก่าในฮาร์เล็ม นิวยอร์กสร้างขึ้นในปี 1905 โดยเริ่มแรกเป็นสถานที่จัดการแสดงวอเดวิลล์ อาคารยังคงตั้งอยู่ที่ 2108-2118 ถนนอดัม เคลย์ตัน พาวเวลล์ จูเนียร์ (ถนนเซเว่นท์) บริเวณมุมตะวันตกเฉียงใต้ของถนนสายที่ 126 ^{[ 1 ]}สถาปนิกคือจอห์น เบลีย์ แมคเอลแฟทริก (1829–1906) ซึ่งมีฐานอยู่ในแมนฮัตตันและเป็นผู้ก่อตั้งบริษัทสถาปัตยกรรม จอห์น บี. แมคเอลแฟทริก แอนด์ ซันซึ่งเป็นผู้สร้างโรงละครกว่า 100 แห่ง^{[ 2 ]} การก่อสร้างโครงสร้างเริ่มขึ้นในช่วงปลายปี 1902 โดยเจ้าของเดิมคือ บริษัท ฮาร์เล็ม ออดิทอเรียม อะซูเมชั่น

การออกแบบดั้งเดิมประกอบด้วยข้อกำหนดสำหรับร้านอาหารใต้ดิน (rathskeller)ซึ่งจะเป็นการจำลองร้านอาหารใต้ดิน Brunheil ในเมืองไลป์ซิกห้องดนตรี สวนบนดาดฟ้า และอาคารอพาร์ตเมนต์^{[ 3 ] [ 4 ]} อาคารมีหกชั้น

เจ้าของเดิมเริ่มสร้างในปี 1903 แต่สร้างไม่เสร็จเนื่องจากการฟ้องร้อง ในช่วงเวลาหนึ่งระหว่างการฟ้องร้อง บริษัท Orpheum Amusement Company ซึ่งมีPercy G. Williams (1857–1923) เป็นประธาน ได้เข้าซื้อทรัพย์สิน เมื่อวิลเลียมส์เปิดโรงละครในวันที่ 15 พฤษภาคม 1905 มีรายงานว่าความจุที่นั่งอยู่ระหว่าง 1,435 ถึง 1,650 ที่นั่ง^{[ 5 ] [ 6 ]} ภายในปี 1910 วิลเลียมส์บริหารจัดการโรงละครวอเดวิลล์จำนวนมากที่สุดในนิวยอร์กซิตี้—สองแห่งในแมนฮัตตัน หนึ่งแห่งในบรองซ์และแห่งละแห่งในบรูคลินและควีนส์ [ ^{7 ] ใน}ช่วงแรกพวกเขาเผชิญกับความท้าทายในการทำการตลาดให้กับประชากรฮาร์เล็มที่เปลี่ยนแปลงไป เนื่องจากพวกเขาไม่ต้องการขายตั๋วให้กับคนผิวดำ ซึ่งทำให้พวกเขาถูกลงโทษ^{[ 8 ] [ 9 ]}