L'enorme palau Alexandra va aparèixer al nord de Londres a la dècada de 1870 com un "palau del poble", una institució per a l'entreteniment i l'educació de les masses. A més de les sales de concerts i banquets, galeries i un museu, una sala de conferències i una biblioteca, també hi havia un ampli teatre amb la maquinària més recent, que, però, no va continuar sent popular durant molt de temps. Per tant, a principis del segle XX es va convertir en cinema, a la Primera Guerra Mundial va servir d’hospital i de capella i, el 1936, quan la BBC va llançar la primera emissió televisiva regular del món al palau Alexandra, s’utilitzava com a magatzem d’escenografia i accessoris. En els darrers 30 anys, el teatre ha estat abandonat i gairebé oblidat, tot i que continuen celebrant-se concerts i altres esdeveniments culturals i d'entreteniment al mateix palau.
Feilden Clegg Bradley Studios va rebre l’encàrrec el 2014 de convertir aquesta sala de teatre per al seu ús previst. Els arquitectes van decidir que no valia la pena restaurar-lo al seu "curt període de grandesa" a finals del segle XIX: és més important preservar les traces de la seva complexa "vida", que incloïa alteracions i decadència lenta, no recrear-se, sinó per enfortir l’edifici. Totes les noves incorporacions es reconeixen immediatament com a pertanyents al nostre temps, és a dir, constitueixen un capítol més de la història de l’edifici.
El terra inclinat de la sala s’ha substituït per un de pla: per a produccions modernes, on la línia entre el públic i la representació es difumina. Al mateix temps, es van canviar les juntes de l’època victoriana, però al final tot va tornar al seu lloc. Les estructures per a la col·locació d’il·luminació i sistemes acústics i els accessoris per a les decoracions s’amaguen darrere d’un plafó modelat, que s’ha restaurat amb cura, però no s’han recuperat pèrdues. Les parets també van conservar tot rastre del temps. El balcó, però, es va substituir per un de nou amb seients més verticals, cosa que va millorar molt la visibilitat de l’escenari.
L’anomenat pati oriental del palau es va convertir en el vestíbul del teatre i, durant el dia, serveix de cafè obert a tothom i lloc de reunions i comunicació. Va rebre un nou pis pintat per artistes de l’estudi Art + Believe amb una superfície de 1000 m2.
El projecte cobreix una superfície de gairebé 6.000 m2, una part important del finançament provenia del Heritage Lottery Fund assignat pel National Lottery Fund d’uns 20 milions de lliures i 6,8 milions del consell del districte londinenc de Haringi, on Alexandra Palau es troba.