המגדל הוקם במהלך המאה ה-19 מתרומות שנאספו, במטרה לעורר את המודעות הלאומית הסקוטית בתקופה זו. בין התורמים היו גם בני לאומים שונים ובהם מנהיג איטליה ג'וזפה גריבלדי.

תחרות האדריכלים לתכנון האנדרטה החלה בשנת 1859, ואבן הפינה למבנה הונחה ב-24 ביוני 1861. המגדל הושלם בשנת 1869 על פי תוכניותיו של האדריכל ג'ון תומאס רוצ'יד, בעלות של 18,000 ליש"ט.

גובהו של המגדל 67 מטרים והוא בנוי מאבן חול בסגנון ויקטוריאני נאו-גותי. 246 מדרגות מוליכות למרפסת התצפית בראש המגדל.

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

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