Festivalen oppstod som et resultat av at Tons of Rock og Allsang på grensen forsvant som arrangement fra festningsområdet. Festivalen har fått navnet etter Fredriksten festning som ligger opp mot grensen til Sverige. I tilknytning til festivalen er konseptet «Friends by the Border» etablert - et bedriftsnettverk for å støtte opp om festivalen.