מלון שרתון תל־אביב הראשון, או בשמו המקורי נורדאו־פלזה, תוכנן על־ידי ורנר יוסף ויטקובר ושותפו באותן שנים, אריק באומן, ב־1948. את הקמת המלון יזם איש העסקים הבריטי ליאון גריידל, בן למשפחת מלונאים מאנגליה. גריידל ביקש לשדרג את נוף המלונות בתל־אביב עם בניין פאר בשטח 14 אלף מ״ר, ובו מאתיים חדרים הכוללים שירותים וחדרי רחצה צמודים, לובי מפואר וחדרי אוכל מרווחים, מכון יופי ומספרה, מסעדה, בית קפה, קונדיטוריה ומרתף בירה. בשטחים החיצוניים תוכננה, בין השאר, בריכת שחייה עם מים מתוקים ומגרשי משחקים.
ויטקובר ובאומן נענו לחזון של גריידל ותכננו בניין בן שמונה קומות, שהשתרע על פני שבעה דונמים בקצה המערבי של שדרות נורדאו, בתקופה שבה חלק זה של העיר וחוף הים שלאורכו היו בשלבי פיתוח ראשוניים. הבניין על שני אגפיו הוצב בניצב לים, באופן שסיפק תצפית אל הים ואל העיר מכל חדרי המלון. בשטח הפתוח סביב הבניין הוקמו טראסות מגוננות.
הקמת המלון החלה ב־1950, אך ב־1953, בעקבות סכסוך בין גריידל למשקיעים נוספים, הופסקה בנייתו ושלד הבניין עמד שומם עד 1959. חברת שרתון משיקגו קנתה את השלד, השלימה את הבנייה, וב־1961 נחנך במקום מלון שרתון תל־אביב, שהיה מהמפוארים בעיר באותה תקופה. לקראת סוף שנות ה־60 ובשנות ה־70, בשל ניהול כושל, איבד המלון מיוקרתו, וחברת שרתון החליטה למכור את הבניין ולהקים למלון מגדל חלופי באתר חדש. במהלך שנות ה־80 עבר מלון שרתון הישן בין כמה בעלים, וב־1990 הוחלט להרוס את הבניין. חברת הילטון מקימה כיום באתר מלון פאר חדש, שיכלול כ־600 חדרים. בניית המלון מתוכננת להסתיים בשנת 2026.
