Hotelli Theresa ehitas Saksamaal sündinud börsimaakler Gustavus Sidenberg ja selle nimi oli tema hiljuti surnud naine.
Esimese 28 aasta jooksul oli hotellis üleni valge klientuur ja personal.
Peegeldades Harlemi elanikkonna muutumist, omandas hotelli 1940. aastal Aafrika-Ameerika ärimees, kes võttis vastu kõik võistlused ja palkas mustanahalised töötajad ja juhtkonna.

18. septembril 1960, neli kuud enne seda, kui USA katkestas diplomaatilised suhted Kuubaga, saabus Fidel Castro New Yorki ÜRO Peaassamblee 15. istungjärgule. Esmalt kontrollis ta koos töötajatega Shelburne'i hotelli aadressil Lexington Avenue ja 37. tänav. Kui Shelburne nõudis 10,000 800 dollarit väidetavate kahjude eest, mis hõlmasid ka kanade küpsetamist nende tubades, kolis Castro saatjaskond hotelli Theresa Harlemisse. Castro rühm rentis kaheksakümmend tuba kokku XNUMX dollari eest päevas. Theresa oli ülemaailmse reklaami saaja, kui Nõukogude Liidu peaminister Nikita Hruštšov, Egiptuse president kindral Abdul Nasser, India peaminister Jawaharlal Nehru ja Malcom X külastasid seal kõiki Castrot.

Kõige pikemas ÜRO-s peetud kõnes läks Castro hotellikogemuse juurest sujuvalt üle diskrimineerimisele, millega Põhja-Ameerika mustanahad silmitsi seisid, imperialistliku finantskapitali ja koloniaalse ikke laiemate pahedega.

1960. aasta lõpus tegi presidendikandidaat John F. Kennedy hotellis Theresa kampaaniapeatuse Jacqueline Kennedy, kongresmen Adam Clayton Powell juuniori, senaatori Herbert Lehmani, kuberner Averill Harrimani, linnapea Robert Wagneri ja Eleanor Rooseveltiga. "Mul on hea meel külla tulla," ütles Kennedy. "Selle hotelli taga tuleku, Hruštšovi Castrole külla tuleku taga on maailmas veel üks suur reisija ja see on maailmarevolutsiooni, segase maailma reisimine. Mul on hea meel tulla Harlemi ja arvan, et kogu maailm peaks siia tulema ja kogu maailm peaks tunnistama, et me kõik elame üksteise kõrval, olgu siin Harlemis või teisel pool maakera. "