האנדרטה הוקמה לאחר מלחמת העולם הראשונה, כאחת משלוש אנדרטאות שהאדמירליות הבריטית החליטה ב-1920 על הקמתן בערי נמל מרכזיות של הצי הבריטי[3] לשם הנצחת חלליו הנעדרים. לאחר מלחמת העולם השנייה הורחבה האנדרטה - שוב יחד עם שתי האנדרטאות האחרות - כדי להנציח יחדיו את השמות הרבים יותר של נעדרי הצי ממלחמה זו.
האנדרטה תוכננה על ידי האדריכל הסקוטי רוברט לורימר (Robert Lorimer) ועבודות הפיסול בה הן מעשה ידיו של הנרי פול (Henry Poole). היא נחנכה על ידי הנסיך ג'ורג' ב-29 ביולי1924. הרחבת האנדרטה לאחר מלחמת העולם השנייה תוכננה על ידי האדריכל אדוארד מאוף (Edward Maufe)[4] ועבודות הפיסול שנוספו לה נעשו על ידי צ'ארלס וילר (Charles Wheeler) וויליאם מקמילן (William McMillan). האנדרטה המורחבת נחנכה על ידי הנסיכה מרגרט ב-20 במאי 1954.
האנדרטה שוכנת בשטח ציבורי פתוח ומוגבה בדרומה של פלימות', הידוע בשם Plymouth Hoe, ומשקיפה מצפון על מיצר פלימות'; היא הוקמה בקרבת אנדרטת הארמדה. חלקה המקורי מורכב מאובליסק אבן שבראשו גלובוס ועליו ארבע דמויות המסמלות את רוחות השמים, ובבסיסו ארבעה פסלי אריות. תבנית האובליסק נבחרה על מנת שהוא יוכל גם לשמש כסימן דרך בולט לספינות המשייטות בנמל ובסביבתו.
שמות הנעדרים ממלחמת העולם הראשונה נרשמו על גבי לוחות מתכת הצמודים לבסיסו של האובליסק. שמות הנעדרים ממלחמת העולם השנייה נרשמו על גבי לוחות מתכת הצמודים לקירות אבן שנבנו לאחר המלחמה מצפון, ממזרח וממערב לאובליסק.
כיום מונצחים על גבי האנדרטה 7,251 שמות ממלחמת העולם הראשונה ובכללם גם נעדרי הצי האוסטרלי והצי הדרום-אפריקני ממלחמה זו. כן מונצחים על גביה 15,933 שמות של נעדרים ממלחמת העולם השנייה ובכללם נעדרי ציי כל מדינות האימפריה הבריטית למעט קנדה וניו זילנד.
בשנת 2008 נגנבו מן האנדרטה ארבעה לוחות מתכת ועליהם שמות נעדרים. שניים מן הלוחות אותרו בהמשך והוחזרו למקומם, ושני הלוחות הנותרים יוצרו מחדש.[5]
מראה ה-Plymouth Hoe. האובליסק באנדרטה נראה בקצה הימני של התמונה