Performance Space New York perustettiin Performance Space 122 -nimellä vuonna 1980 radikaalin itseilmaisun räjähdysmäisestä räjähdyksestä amerikkalaisen kulttuurisodan kiihtyessä, ja Performance Space New York on nykyperformanssin synnyinpaikka sellaisena kuin se nykyään tunnetaan. Varhaiset esitykset, jotka määrittelivät organisaation ainutlaatuisen roolin New Yorkin kulttuurihistoriassa, olivat eläviä, ohimeneviä ja ratkaisevan edullisia vaihtoehtoja 1980-luvun ja 90-luvun alun valtavirran taiteelle ja kulttuurille. Tiiviin taiteilijaryhmän osallistavan turvapaikan rohkaisemina muun muassa Penny Arcaden, Ron Atheyn, Ethyl Eichelbergerin, Karen Finleyn, Spalding Grayn, Ishmael Houston-Jonesin, Holly Hughesin, John Kellyn, John Leguizamon, Tim Millerin ja Carmelita Tropicanan kaltaiset esiintyjät ryhtyivät radikaaleihin kokeiluihin ja loivat hybridejä teoksia, jotka sijaitsivat jossakin tanssin, teatterin, runouden, rituaalisuuden, elokuvan, tekniikan ja musiikin välimaastossa.
Kun alkuperäisen East Villagessa sijaitsevan hylätyn julkisen koulun rakennuksen kunnostaminen ja uudelleensuunnittelu on saatu päätökseen, Performance Space New York on siirtymässä uuteen, rohkaisevaan vaiheeseen. Hiljattain nimitetyn taiteellisen johtajan Jenny Schlenzkan johdolla ja huippumodernien, pylväittömien ja korkeakattoisien esitystilojen ansiosta organisaatio on valmis puolustamaan esityksen kulttuurista elinvoimaisuutta ja merkitystä 2000-luvulla. Schlenzka tuo Performance Space New Yorkiin ajatuksen teemasarjoista. Osana laajempaa moniulotteista kokonaisuutta yksittäiset teokset asetetaan vastakkain, jotta ne herättäisivät uusia merkityksiä ja saisivat yleisön suhtautumaan nykymaailmaan valaisevalla tavalla. Avajaissarjassa (helmi-kesäkuu 2018) remontoidussa rakennuksessa keskityttiin itse East Villageen, laitoksen ikoniseen historiaan ja organisaation ankkuroimiseen uudelleen lähiympäristöönsä.
Palattuaan nopeasti muuttuvaan naapurustoon aikana, jota on leimannut jakava ja ahdistava politiikka, Performance Space New York rakentaa omille integraation, poliittisen osallistumisen ja kiihkeän poikkitieteellisyyden perinteilleen, joita ilmentävät sellaiset taiteilijat kuin Niv Acosta, Big Dance Theater, Annie Dorsen, Elevator Repair Service, Tim Etchells, Maria Hassabi, Emily Johnson, Young Jean Lee, Taylor Mac, Richard Maxwell, Sarah Michelson, Rabih Mroué, Okwui Okpokwasili, Reggie Watts ja Adrienne Truscott.
Performance Space New Yorkin pysyvällä läsnäololla East Villagen asuinalueella, joka on syntynyt ennen globalisaatiota, pyritään kiihkeästi luomaan avoin ympäristö taiteilijoille ja yleisölle ja siten edistämään yhteisöllisyyttä performanssin ja diskurssin kautta – vastapainoksi kaupunkikehityksen usein poissulkevalle luonteelle.