Il New Art Exchange, nella città di Nottingham, nasce nel 2003 come una nuova organizzazione e partnership tra APNA Arts ed EMACA Visual Arts.  Il NAE offre un ricco e interessante programma artistico, che ha incluso mostre con artisti quali Rashid Rana, Elizabeth Price (vincitrice del Turner Art Prize 2012), Hurvin Anderson (Art Now, Tate Britain) Christian Marclay ( vincitore del Leone d'Oro alla Biennale di Venezia 2011), Hetain Patel e Tanya Habjouqa (Magnum Emergency Fund Grantee). New Art Exchange è un vero e proprio luogo dedicato alle arti tanto che si distingue anche come centro per il teatro, musica, danza, arte e cultura, ospitando artisti e personalità di tutti questi settori.  Inoltre, il New Art Exchange ha vinto anche prestigiosi premi di architettura e design come ul il RIBA National Award, il RIBA East Midlands Award, il Lord Mayor's Awards for Urban Design - New Build and Overall Award, nonché il National Civic Trust Award. Nel 2010 viene lanciato e co-ospitato il prestigioso British Art Show 7, noto come la mostra più ambiziosa e influente dell'arte britannica contemporanea. Nel 2013 il NAE diventa partner del Google Cultural Institute, entrando a far parte di un elenco di prestigiose gallerie e musei in tutto il mondo. Nel 2015  ha partecipato a una parte del programma collaterale ufficiale della 56esima Biennale di Venezia.