Ensimmäinen Sheraton-Tel Aviv -hotelli sijaitsi 1,5 km:n päässä nykyisestä hotellista, itsenäisyyspuiston pohjoispuolella. Hotelli suunniteltiin alun perin vuonna 1948 nimellä Nordau Plaza -hotelli, ja rakentaminen oli 80 prosenttia valmis vuonna 1952, jolloin se pysäytettiin. Chicagossa asuvat sijoittajat hankkivat keskeneräisen kuoren vuonna 1957, ja suunnittelivat sen valmistamista, mutta hanke romahti. Lopulta Milwaukeessa toimiva ryhmä osti sen ja valmisti tämän 220 huonetta sisältävän, seitsemän kerrosta korkean hotellin, joka maksoi 4 500 000 dollaria. Hotelli avattiin maaliskuussa 1961 nimellä Sheraton-Tel Aviv -hotelli, joka oli ensimmäinen Sheraton-hotelli Yhdysvaltojen ja Kanadan ulkopuolella. 16. shakkiolympialaiset
Sheraton-hotellissa vuonna 1964. Hotelliin lisättiin 136 huonetta marraskuussa 1970. Sheraton nimettiin uudelleen vuonna 1974 ja purettiin vuonna 1991. Paikka on edelleen tyhjillään, mutta vieressä oleva ranta tunnetaan edelleen paikallisesti nimellä "Sheraton Beach".