De geschiedenis van Frederiksberg gaat terug tot 2 juni 1651. Op die dag gaf koning Frederik III van Denemarken mensen van Amager, die van Nederlandse afkomst waren, toestemming zich te vestigen in "Ny Hollænderby" ("Nieuwe Hollandersstad"). In 1700-1703 bouwde Frederik IV van Denemarken er een lustslot bij Valby Bakke. Het was ingegeven door 's konings reizen naar Italië en Frankrijk en werd Friederichs Berg genoemd. De huidige naam is daarvan afgeleid.