Frederiksberg diadegkeun nalika Raja Christian III mindahkeun 20 kulawarga Walanda ti Amager ka wewengkon, nu jadi dipikawanoh salaku "Ny Hollænderbyen" ("New Walanda Town"), atawa Ny Amager ("New Walanda Town"). Warga masarakat ieu ngawangun hiji garéja kai leutik dina 1653 di sakuliah jalan ti Garéja Frederiksberg ayeuna, kira-kira dimana Museum Storm P. nangtung ayeuna. Ieu ieu dibeuleum ku pasukan Swedia dina 1658 salila Assault on Kopenhagen
dina Perang Kalér Kadua. Sanggeus perang, masarakat Walanda balik deui ka daérah éta, tapi ku kamiskinan anu gedé, hiji garéja anyar teu réngsé nepi ka taun 1681.