Det opprinnelige Trekroner fort lå noen hundre meter nord for det nåværende. Det ble anlagt i 1713 ved at man satte tre gamle linjeskip på grunn og fylte dem opp med stein. Et av linjeskipene het «Tre Kroner» og av det kommer fortets navn.