„Apollo“ teatras yra Harleme ir yra įtrauktas į Nacionalinį istorinių vietų registrą. Afroamerikiečių kultūros persmelktas „Apollo“ teatras pradėjo veikti kaip populiari burleskos vieta, priklausanti žydų verslininkams ir atvira tik baltiesiems. Tačiau galiausiai tas teatras buvo uždarytas, o „Apollo“ teatras vėl atsidarė naujoje vietoje, kur aptarnavo beveik vien afroamerikiečių auditoriją.
Kadangi Harleme daugiausia gyvena afroamerikiečiai, „Apollo“ teatro savininkai greitai suprato, kad afroamerikiečių atlikėjų auditorija yra didžiulė. Be to, afroamerikiečių atlikėjus buvo pigiau samdyti, todėl Harleme prieš Antrąjį pasaulinį karą „Apollo“ teatras tapo viena iš vienintelių vietų, kuriose vaidina afroamerikiečiai. Karjera prasidėjo čia, kai Ella Fitzgerald debiutavo „Apollo“ teatre, o per vėlesnius dešimtmečius teatras išpopuliarėjo su tokiais aktais kaip Billie Holiday, The Supremes, James Brown ir Jackson 5. Nors tai nepatvirtinta, teigia, kad Buddy Holly buvo pirmasis baltasis atlikėjas, užlipęs į „Apollo“ teatro sceną.
Devintajame dešimtmetyje „Apollo“ teatras vėl atsidūrė dėmesio centre po užsitęsusio nuosmukio 1980-aisiais ir 60-aisiais. 70 m. pirmą kartą buvo parodyta televizijos programa „Showtime at the Apollo“, kurioje buvo ir nusistovėję, ir būsimi atlikėjai ir vėl pradėta karjera. Daugybė aktų buvo pradėti „Apollo“ teatre „Showtime at Apollo“ metu, o vaidinimai buvo ne tik afroamerikiečiai. Spektaklis vis dar vyksta ir šiandien, jame vis dar yra žinomi ir mažiau žinomi atlikėjai, taip pat mėgėjų vakaras, atveriantis sceną virtualiems nežinomiesiems.
Teatras yra 125-ojoje Harlemo gatvėje. Jis buvo daug kartų renovuotas ir atnaujintas, paskutinį kartą 2005 m. Niujorko valstija įsigijo „Apollo“ teatrą 1990-ųjų pradžioje, o dabar jam vadovauja ne pelno organizacija, vadinama „Apollo Theatre Foundation, Inc.