Първият хотел "Шератон-Тел Авив" е бил разположен на 1 миля северно от днешния хотел, на северната страна на Парка на независимостта. Хотелът първоначално е проектиран през 1948 г. като хотел Nordau Plaza, а строителството е завършено на 80 процента през 1952 г., когато е спряно. Непълната обвивка е придобита от чикагски инвеститори през 1957 г., които планират да я завършат, но този проект се срива. Най-накрая била купена от група от Милуоки, която завършила сградата за $4,500,000, 220 стаи, 7-етажен хотел. Той е открит през март 1961 г. като хотел "Шератон-Тел Авив", първият хотел "Шератон" извън САЩ и Канада. Съветът
16-та шахматна олимпиада е проведена в Шератон-Тел Авив през 1964 г. През ноември 1970 г. към хотела е добавено крило с 136 стаи. Шератон е преименуван през 1974 г. и разрушен през 1991 г. Мястото остава празно днес, но прилежащият плаж все още е известен на местно ниво като "Sheraton Beach".