תכנית הפינוי-בינוי הראשונה באשדוד אושרה כבר בתחילת שנת 2013 בוועדה המחוזית לתכנון ולבנייה-מחוז דרום. האישור ניתן לאחר עבודה מאומצת של כמעט חמש שנים ושיתוף פעולה בין היוזם והמתכנן ודיירי המתחם. התכנית הינה פרי יוזמתו של אדריכל וולטר שיינקמן, אשר הקים את חברת "נוף ים עירוני יזמות בע"מ", במטרה לעסוק בפרויקטים של התחדשות עירונית. "זהו אירוע מכונן, מסוג האירועים אשר משנים מציאות של עיר", אומר חיים קקון סמנכ"ל השיווק של קבוצת קלוד נחמיאס, "לא בכדי נקבעה הסיסמה לפרויקט מגדלי הדקל אשדוד-ים: 'עבר פוגש עתיד'. מי ייתן וירבו עוד פרויקטים מסוג זה באשדוד".
"קבוצת קלוד נחמיאס", מהבולטות בעיר, שמה למטרה להפוך את פרויקט הדקל למתחם חדיש בעיר, אטרקטיבי לאוכלוסיה צעירה, למשפרי דיור ולמחפשים אלטרנטיבה למגורים במרכז העיר הוותיק והמוכר עם יתרון של קרבה לרצועת החוף המתחדשת. המגדלים החדשים יכללו דירות בנות 4.5 חד' מיני פנטהאוזים ופנטהאוזים, פונקציות ציבוריות כגון: לובי מפואר בעל חלל כפול, שטחים לרווחת הדיירים ופיתוח סביבתי מפנק. מדובר בשכונה מהוותיקות באשדוד: רחוב הדקל ברובע א' על גבול רובע ד'. הפרויקט כולל תשעה בניינים ישנים בני 3-4 קומות הכוללים 150 דירות. התכנית מתבססת על פרוגרמה של פינוי בינוי ביחס של 1:4.5 דהיינו -675 יח"ד, וכוללת פיתוח מואץ של האזור.
מתוכננים להיבנות 675 יח"ד בחמישה מגדלים בני 26 קומות בעיצוב ארכיטקטוני ייחודי: חזית אחידה, ניצול הפרשי הגובה ויישום עקרונות בבנייה הירוקה. ייחודה של תכנית זו טמונה באפשרות לבצע בינוי בשלבים שמתירים להתחיל בבניית המבנה הראשון החדש בשטח ציבורי פתוח קיים, ובסדר עולה ממערב למזרח, מבלי לבצע פינוי דיירים במשך תקופת הבנייה. יצוין כי במשך כל ההליך הסטטוטורי המפרך התכנית זכתה להבנה ותמיכה של עיריית אשדוד ואנשי הצוות המקצועי לתכנון.
אל הנחת אבן הפינה הגיעו מכובדים רבים. שורת הנואמים כללה את: ד"ר יחיאל לסרי ראש העיר אשדוד, עו"ד גבי כנפו ממלא מקום ראש העיר, הרב מרדכי ליברמן ממלא מקום יושב ראש הוועדה לתכנון ובנייה, האדריכל שלמה נער מהנדס העיר, קלוד נחמיאס מנכ"ל ובעלים קבוצת קלוד נחמיאס, שוש נחמיאס סמנכלי"ת הקבוצה ואדריכל וולטר שיינקמן יזם הפרויקט. הנאומים היו מרגשים, והביעו פרגון והערכה הדדית. כולם ללא יוצא מהכלל בירכו בברכת הצלחה את הוצאת הפרויקט לדרך. עם חשיפת הפרויקט, מעל ל-200 משפחות גילו התעניינות ברכישת דירה בפרויקט.