Anleggelsen av Frederiksstaden ble påbegynt i 1749. Første gang prosjektet ble nevnt var 21. august samme år, da oversekretær for Danske Kancelli Johan Ludvig Holstein sendte en skrivelse til Admiralitets- og General-Kommissariatskollegiet. Her ble det bekjentgjort at kongen overveiet å bygge ut Amalienborgområdet og derfor ønsket han en betenkning fra admiral Ulrik Frederik Suhm. Suhm sendte få dager senere sin uttalelse med et tilhørende prosjekt til bebyggelse av arealene. Planen var utført av Andreas Bjørn, en av byens ledende handelsmenn. Suhm tilrådet at de eksisterende tømmerplassene ble fjernet og at bakere, bryggere, brennevinsbrennere og kjøpmenn ikke skulle få tillatelse til å slå seg ned i den nye bydelen. Minnene etter brannen i 1728 skremte fremdeles.