Det nuværende Hals Skanse er opført i 1650'erne, og Krudtmagasinet, der er den eneste tilbageværende bygning i skanseanlægget fra renæssancetiden, er opført i 1676. Krudtmagasinet er indbygget i skansen, således at kun sydfacaden er synlig.
Magasinet er opført med en dobbelt tøndeformet hvælvkonstruktion, der har haft til formål at holde krudtet tørt og samtidig sikre selve konstruktionen.
Skanseanlægget og bygningerne har været fredet siden 1918, og restaureringen og fremgangsmåden herfor har skullet godkendes af Kulturstyrelsen. Facadens landfæste mod vest var gennem årene skredet mere og mere ud og var i foråret 2011 helt væltet.
