Minnehallen er opprinnelig reist som et monument for falne sjøfolk fra 1. verdenskrig, men det minner også falne fra 2. verdenskrig. Tårnet finnes den dag i dag på Krutthuskollen rett syd for Stavern. Den 22 meter høye pyramiden som Stavern er alene om å ha som et unikt minnesmerke i Norge, ble bygget i 1924–1926 etter en arkitektkonkurranse i 1923. Arkitekt Andr. H. Bjercke og Georg Eliassen vant denne arkitektkonkurransen. I 1926 var Håkon den syvende i Stavern og innviet Minnehallen.
