Området var opprinnelig en holme mellom Amager og Sjælland, med en bro for enden av den nåværende gaten inn til København over Dybet ved Dybensgade. Navnet Bremerholm skyldes trolig at kong Hans (1481-1513) tilkalte skipsbyggere fra Bremen da han anla flåtens skipsverft. I 1510 omtales stedet første gang som flåtens verft, da kong Hans bad høvedsmannen på Københavns slott om å få tekket et par av husene på holmen. Året etter omtaler kildene en skipsbygger på stedet.