År 1936 påbörjades sprängsningsarbetena för anläggandet av "batteri Mellsten" (batteri MS) med tre batterier (M1, M2 och M3), som ingick i den så kallade Havsbandslinjen. 1936 anlades "spärren Mellsten". Under andra världskriget tog militären över ön som fick bli bas för en av kustartilleriets spärrbataljoner. I soldatmun fick ön namnet ”Melkatraz” eller ”Taggtråds-Hawaii”, på grund av de omfattande taggtrådshindren som omgav ön. Soldaterna ansåg det vara straffkommendering att få sin tjänstgöring förlagd till Mällsten.
Ön har flera logement bestående av röda träbyggnader och bergrum, det finns även gott om bergrum på ön där det har bedrivs ubåtsspaning.
Det var från minkontrollstationen på Mällsten som man 12 oktober 1982 lyckades spela in ljudet av en främmande undervattensfarkost på väg ut ur Mysingen.[1] Senare analyser av FOI pekar på att det i stället skulle kunna vara en charterskuta.[2]
Mällsten är fortfarande ett militärt skyddsobjekt. Därför råder landstigningsförbud på ön.[3]