בעשרים וארבעה בנובמבר 2003 , קבלה ועדת השרים לענייני קליטה את המלצתה של השרה לקליטת העלייה, ח"כ ציפי לבני , להקים בהר הרצל בירושלים אנדרטה לזכר יהודי אתיופיה שנספו בדרכם לארץ ישראל.

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

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

תכנון האנדרטה הופקד בידי האדריכל, מר גבריאל קרטיס. לצידו עובד מר צורי אליאס, עולה מאתיופיה, סטודנט לאדריכלות.

ביום שלישי , כ"ד בניסן תשס"ה (3 במאי 2005) התקיים טקס הנחת אבן הפינה בהר הרצל במעמד שרת המשפטים והקליטה ח"כ ציפי לבני, יו"ר ההסתדרות הציונית העולמית והסוכנות היהודית מר סלי מרידור ובהשתתפות הקייסים ונכבדי הקהילה.

להלן דגם האנדרטה לזכר יהודי אתיופיה שנספו בדרכם לארץ ישראל

תכנון: גבריאל קרטיס, ש. גרואג בשיתוף צורי אליאס