הפארק הוקם בשיתוף עם עיריית אילת והחברה למתנ"סים. הוא ניטע בתרומתם של ידידי קק"ל בהולנד ומכאן שמו.
שתילת העצים בפארק, המשתרע על כ-450 דונם, החלה בט"ו בשבט 1996. הפארק מרושת במערכת השקיה, העצים מקבלים מים בטיפטוף. הנחלים מנקזים לתוכם מי גשם הזורמים במדרונות שמסביב, אך אין בכך די. לפיכך, העצים זוכים לתוספת השקיה של מים מליחים, שהתגלו בקידוחים בנחל הערבה הגדול.
הפארק משיג שתי מטרות. ראשית, הצמחייה הרבה שבו מספקת מזון ומחסה למינים רבים של בעלי חיים, שאוכלוסיותיהם הדלדלו בעקבות פגיעה ובינוי בבתי הגידול הטבעיים שלהם. ושנית, השביל העובר בפארק משמש מסלול להליכת בריאות מהנה בטבע. השביל, שאורכו כ-2.5 ק"מ, מסומן בסימונים בצבע ירוק. שלטים בעברית ובאנגלית מספרים על הצמחייה.