Kystlinjen ved Malmö lå omtrent ved dagens Norra Vallgatans nordre side. På 1770-tallet begynte man så smått å bygge den første havnen. Initiativtagere var Frans Suell. Sammen med byens styrende ønsket han seg en virkelig havn der større båter kunne legge til direkte, uten å behøve å ankre på reden og laste om godset til mindre båter. I 1820 hadde arbeidet kommet så langt at havnen bestod av to pirer, med en dybde av 1,5 til 4 meter mellom pirene. Idag tilsvarer det omtrent det området som utgjøres av Inre hamnen, fra piren på Universitetsbron og inn mot byen. Arbeidskraften til disse prosjekt ble hentet fra soldater og straffanger, utover den ordinære arbeidskraften.