Хотелот Тереза е изграден од германско роден брокер Густавус Сиденберг и е именуван за неговата неодамна почината сопруга.
Хотелот имаше целосно бела клиентела и персонал за првите 28 години.
Во 1940 година, како одраз на промената на населението во Харлем, хотелот го купил афроамерикански бизнисмен кој ги прифатил сите трки и ангажирал персонал и раководство на црнците.

На 18 септември 1960 година, четири месеци пред Соединетите држави да ги прекинат дипломатските односи со Куба, Фидел Кастро пристигна во Newујорк на 15-та сесија на Генералното собрание на Обединетите нации. Тој и неговиот персонал прво се пријавија во хотелот Шелбурн на авенијата Лексингтон и улицата 37-та. Кога Шелбурн побара 10,000 УСД за наводна штета што вклучува готвење кокошки во нивните простории, придружбата на Кастро се пресели во хотелот Тереза во Харлем. Групата на Кастро изнајми осумдесет соби за вкупно 800 долари на ден. Тереза беше корисник на светски публицитет кога Никита Хрушчов, премиерот на Советскиот Сојуз, генералот Абдул Насер, претседател на Египет, Јавахарлал Нехру, премиер на Индија и Малком Х, сите го посетија Кастро таму.

Во најдолгиот говор што некогаш бил одржан во Обединетите нации, Кастро непречено преминал од своето хотелско искуство во дискриминацијата со која се соочуваат црно-американските црнци кон пошироките зла на „империјалистичкиот финансиски капитал“ и „колонијалниот јарем“.

На крајот на 1960 година, претседателскиот кандидат Johnон Ф. Кенеди запре кампања во хотелот Тереза со quаклин Кенеди, конгресменот Адам Клејтон Пауел јуниор, сенаторот Херберт Леман, гувернерот Аверил Хариман, градоначалникот Роберт Вагнер и Еленор Рузвелт. „Воодушевен сум што дојдов да посетам“, рече Кенеди. „Зад фактот дека Кастро доаѓа во овој хотел, Хрушчов доаѓа во посета на Кастро, стои уште еден голем патник во светот, а тоа е патување на светска револуција, свет во немири. Јас сум воодушевен што дојдов во Харлем и мислам дека целиот свет треба да дојде овде и целиот свет треба да препознае дека сите живееме едни покрај други, без разлика дали тука во Харлем или на другата страна на светот “.