Ogromna palača Alexandra pojavila se u sjevernom Londonu 1870-ih kao "narodna palača", institucija za zabavu i obrazovanje masa. Uz koncertne i banketne dvorane, galerije i muzej, predavaonicu i knjižnicu, postojalo je i prostrano kazalište s najnovijom mehanizacijom, koje međutim nije dugo ostalo popularno. Stoga je početkom 20. stoljeća pretvorena u kino, u Prvom svjetskom ratu služila je kao bolnica i kapela, a 1936., kada je BBC pokrenuo prvo redovito televizijsko emitiranje na svijetu u palači Alexandra, služio je kao skladište krajolika i rekvizita. U proteklih 30 godina kazalište je napušteno i gotovo zaboravljeno, iako se u samoj palači i dalje održavaju koncerti i druga kulturna i zabavna događanja.
Feilden Clegg Bradley Studios naručen je 2014. godine da prenamijeni ovu kazališnu dvoranu za njezinu namjenu. Arhitekti su zaključili da ne vrijedi vraćati ga u "kratko razdoblje veličine" krajem 19. stoljeća: važnije je sačuvati tragove njegovog složenog "života", koji je uključivao izmjene i polagano propadanje - ne ponovno stvarati, ali da ojača zgradu. Svi novi dodaci odmah se prepoznaju kao da pripadaju našem vremenu, odnosno čine još jedno poglavlje u povijesti zgrade.
Kosi pod dvorane zamijenjen je ravnim - za moderne produkcije, gdje je linija između publike i izvedbe nejasna. Istodobno su pomaknute ploče viktorijanskog doba, ali na kraju se sve vratilo na svoje mjesto. Konstrukcije za postavljanje rasvjetnih i akustičkih sustava te elementi za ukrase skriveni su iza lijevanog plafona, koji je pažljivo restauriran, ali nisu obnovljeni gubici. Zidovi su također zadržali sve tragove vremena. Balkon je, međutim, zamijenjen novim s više okomitih sjedala, što je uvelike poboljšalo vidljivost pozornice.
Takozvano Istočno dvorište palače postalo je predvorje kazališta, a danju služi kao kafić otvoren za sve i mjesto za sastanke i komunikaciju. Dobio je novi pod koji su umjetnici slikali iz studija Art + Believe površine 1000 m2.
Projekt pokriva površinu od gotovo 6000 m2, značajan dio financiranja donio je Heritage Lottery Fund koji je Nacionalni fond lutrije dodijelio oko 20 milijuna funti, a 6,8 milijuna iz vijeća londonske četvrti Haringi, gdje je Alexandra Palace se nalazi.