Borgen ble bygget på begynnelsen av 1300-tallet, og overtok med tiden den nærliggende Skanørborgens oppgaver. I Erik Menveds tid ble Falsterbohus utbygget og fikk et kvadratisk kjernetårn. Den nye borg på det berømte Skånemarkedet skulle, i tillegg til å sikre markedsfreden, også sørge for at solide avgifter tilfløt den kongelig kasse – om nødvendig med tvang og vold.