У Фредерисии богатое военное прошлое.
Первую крепость основал король Кристиан IV. В то время на Ютландии практически не было серьезных крепостных укреплений, требовался мощный форпост для защиты от шведов.
Но возведенная крепость, несмотря на свои внушительные размеры, к сожалению, не смогла до конца выполнить свою роль. Когда в Ютландию вторглась шведская армия под командованием фельдмаршала Торстенсона, она смогла взять крепость штурмом и водрузить на главной башне шведский флаг.
Во время прусско-датских войн Фредерисия вновь стала ареной ожесточенных сражений.
6 июля 1849 года произошла битва при Фредерисии, в ходе которой датские войска одержали победу над объединенными силами Пруссии и Шлезвиг-Гольштейна.
В память об этой победе во Фредерисии в 1858 году был торжественно открыт памятник датскому солдату.