- Хотел Тхереса саградио је берзански брокер рођеног у Немачкој Густавус Сиденберг и назван по својој недавно преминулој супрузи.
- Првих 28 година хотел је имао потпуно белу клијентелу и особље.
- 1940. године, одражавајући променљиво становништво Харлема, хотел је купио афроамерички бизнисмен који је прихватио све расе и унајмио особље и управу црнаца.
18. септембра 1960, четири месеца пре него што су Сједињене Државе прекинуле дипломатске односе са Кубом, Фидел Цастро је стигао у Њујорк на 15. заседање Генералне скупштине Уједињених нација. Он и његово особље су се прво пријавили у хотел Схелбурне на Лекингтон Авенуе и 37тх Стреет. Када је Схелбурне тражио 10,000 долара за наводну штету која је укључивала кување пилића у њиховим собама, пратња Цастра преселила се у хотел Тхереса у Харлему. Кастрова група је изнајмила осамдесет соба за укупно 800 долара дневно. Тереза је била корисница светског публицитета када су Никита Хрушчов, премијер Совјетског Савеза, генерал Абдул Насер, председник Египта, Јавахарлал Нехру, премијер Индије и Малцом Кс, тамо посетили Цастра.
У најдужем говору који је икада одржан у Уједињеним нацијама, Цастро је непримјетно прешао са свог хотелског искуства на дискриминацију са којом су се суочили црно-сјеверни Американци на шира зла „империјалистичког финансијског капитала“ и „колонијалног јарма“.
Крајем 1960. године, председнички кандидат Јохн Ф. Кеннеди зауставио се у хотелу Тхереса са Јацкуелине Кеннеди, конгресменом Адамом Цлаитон-ом Повелл-ом млађим, сенатором Хербертом Лехманом, гувернерком Аверилл Харриман, градоначелником Роберт Вагнер-ом и Елеанор Роосевелт. „Одушевљен сам што ћу доћи у посету“, рекао је Кеннеди. „Иза чињенице да је Цастро дошао у овај хотел, Хрушчов је дошао да посети Цастра, постоји још један велики путник на свету, а то је путовање светске револуције, света у превирању. Одушевљен сам доласком у Харлем и мислим да би цео свет требало да дође овде и да цео свет препозна да сви живимо једни поред других, било овде у Харлему или на другој страни света. “