Kanalo istorija prasideda Kopenhagos Vakarų Ramparo išplėtimu po Kopenhagos puolimos
1659 m., kuri vyko ten. Norint geriau apsaugoti Slotšolmeną, tuomet būstinę karališkąjį rūmą ir laivyną, Vakarų ramparta buvo išplečiama į jūrą. Plokštus vanduo tarp išplėstinės sienos ir Slotsholmen buvo užpildyta, kad būtų sudarytas rajonas, kuriam buvo suteiktas Frederiksholm pavadinimas. Frederikšolmo kanalas buvo iškastas 1681 metais.