האנדרטה בנויה כרחבה גדולה הצופה על צפונה של רצועת עזה – בית חנון, בית להיה, ג'בליה, עזה ויישובי עוטף עזה. משני הצדדים של הרחבה המובילה לנקודת התצפית מוצבים עמודי סלע מסותתים ועליהם חקוקים פרטים על פעולות התגמול של הצנחנים. אנדרטה נפרדת מנציחה את הנופלים בפעולות התגמול ובמלחמת סיני. שלוש עמדות הסבר קוליות מעניקות רקע כללי על פעולות התגמול ועל המבצעים בירדן וברצועת עזה.
בקצה האנדרטה, במצפור הצופה על עזה, נמצאת טבלת אבן בצורת חץ ועליה מפת מבצע "חץ שחור". נקודה זו מוקדשת לזכרו של סעדיה אלקיים (סופפו), מפקד פלוגה א' בגדוד 890, שנפל במהלך הפעולה.
אלה המבצעים הנזכרים באנדרטת חץ שחור (שהם רק חלק מהפעולות שביצעו הצנחנים באותם ימים):
פעולת כיסופים (מבצע עין תחת עין)
10 באוגוסט 1954. מטרת המבצע הייתה לכבוש מוצב מצרי ששכן מול כיסופים. המוצב היה מוקף שתי גדרות תיל דו-שיפועיות, תעלות ושדות מוקשים. הכוח כבש את המוצב ופוצץ את המבנים שבו. בפעולה זו נהרגו שני לוחמי צנחנים.
פעולת עזה (מבצע חץ שחור)
28 בפברואר–1 במארס 1955. פעולת תגמול גדולה שבמהלכה תקפו הצנחנים מוצבים מצריים שמהם יצאו מחבלים ופוצצו את תחנת הרכבת ואת מכון המים של עזה. המצרים איבדו 36 חיילים ושני אזרחים (רובם פלסטינים), והצנחנים איבדו שמונה לוחמים.
פעולת חאן יונס (מבצע אלקיים)
31 באוגוסט 1955. פעולה שבמהלכה פוצצה משטרת חאן יונס, ששכנה במצודת טגארט. זו הייתה הפעולה המשוריינת הראשונה של הצנחנים, והם נעזרו בזחל"מים. במהלך הפעולה פוצצו מבנה המשטרה, מסילת ברזל ובתים בכפר עבסאן. המצרים ספגו 72 הרוגים והצנחנים איבדו לוחם אחד.
פעולת כונתילה (מבצע אגד)
27 באוקטובר 1955. גדוד צנחנים ערך מסע לילי ופשט על מבנה המשטרה והמוצבים שמסביבו. מבנה המשטרה פוצץ והכוח שב לישראל עם 29 שבויים. למצרים היו 12 הרוגים והצנחנים איבדו שניים מלוחמיהם.
פעולת הצבחה (הר געש)
2 בנובמבר 1955. המבצע יצא לדרכו לאחר שהצבא המצרי הקים מוצב בגזרת ניצנה שבשטח ישראל. בפעולה השתתפו גם לוחמי גולני. הלוחמים תקפו את מוצבי הצבחה, ממערב לניצנה, והסבו למצרים כ-70 הרוגים. צה"ל איבד בפעולה שישה לוחמים.
פעולת כנרת (מבצע עלי זית)
11 בדצמבר 1955. פעולה נגד חמישה מוצבי הצבא הסוריים שבמורדות הגולן הסמוכים לכנרת. העילה הרשמית למבצע הייתה ירי של הסורים לעבר סירות דיג בכנרת, והוא התבסס על התקרבות שקטה למוצבים והסתערות פתע. במבצע נהרגו כ-54 סורים ונלקחו כ-30 שבויים כדי להחליפם בחיילי צה"ל שנשבו בידי ירדן וסוריה. במבצע נהרגו שישה לוחמי צה"ל.
פעולת חוסאן (מבצע לולב)
25 בספטמבר 1956. יומיים קודם לכן רצחו חיילים ירדנים ממוצב מר אליאס ארבעה מדענים שהשתתפו בכינוס ארכיאולוגי ברמת רחל וביום שאחריו נרצחה אישה במושב עמינדב. מטרת המבצע, שהתנהל בסדר גודל של חטיבה, הייתה לכבוש את מבנה המשטרה שליד חוסאן. בפעולה נהרגו 39 לוחמים ירדנים, והצנחנים איבדו עשרה לוחמים.
פעולת קלקיליה (מבצע שומרון)
10 באוקטובר 1956.לאחר רצח חמישה עובדי סולל-בונה בכביש באר-שבע–סדום ושני פועלי פרדס ליד תל מונד יצאו הצנחנים לפוצץ את משטרת קלקיליה. זו הייתה פעולה רחבת היקף. לאחר הפגזת תותחים ומרגמות נערך קרב קשה שבמהלכו פוצץ בית המשטרה. כוח חסימה כותר ונקלע למצב קשה, וכוח שיצא לחלצו ניהל קרב מר. בתגובה להפגזות צה"ל הפגיזו הירדנים את היישובים ניר אליהו, נווה ימין ואייל שליד קלקיליה. במבצע נהרגו כ-88 ירדנים ו-18 לוחמי צה"ל.
מלחמת סיני (מבצע קדש)
במשך כל שנות קיומה ביצעה חטיבת הצנחנים שתי צניחות מבצעיות, שתיהן במלחמת סיני. אחת במעבר המיתלה (30 באוקטובר 1956) ושנייה בא-טור (2 בנובמבר 1956), כדי להשתלט על שדה התעופה שנמצא שם ולפתוח את ציר התנועה לכיוון שארם א-שיח'. בקרב הקשה שנערך במיתלה נהרגו 38 צנחנים, והוא הפך לסמל בחטיבת הצנחנים.