Pierwszy hotel Sheraton-Tel Aviv znajdował się 1 milę na północ od dzisiejszego hotelu, po północnej stronie Parku Niepodległości. Hotel został pierwotnie zaprojektowany w 1948 roku jako Nordau Plaza Hotel, a budowa została zakończona w 80 procentach w 1952 roku, kiedy została zatrzymana. Niedokończona powłoka została zakupiona przez inwestorów z Chicago w 1957 roku, którzy planowali ją ukończyć, ale ten projekt upadł. Ostatecznie zakupiła go grupa z Milwaukee, która ukończyła budowę siedmiopiętrowego hotelu o 220 pokojach, za 4 500 000 dolarów. Otwarto go w marcu 1961 roku jako Sheraton-Tel Aviv Hotel, pierwszy hotel Sheraton poza USA i Kanadą. XVI Olimpiada Szachowa
odbyła się w Sheraton-Tel Aviv w 1964 roku. W listopadzie 1970 roku do hotelu dodano 136 pokojowe skrzydło. Sheraton został przemianowany w 1974 roku i wyburzony w 1991 roku. Miejsce pozostaje dziś puste, ale przyległa plaża jest nadal znana lokalnie jako "Sheraton Beach".