Falsterbo var som det nærliggende Skanör en plass for middelalderens sildemarked, som var en viktig inntektskilde for Danmark. Falsterbohus ble sannsynligvis oppført på 1200-tallet, men er først nevnt 1311. Da ble den inntatt og ødelagt av Hansaen. Borgen ble gjenoppbygd, og i 1318 ble den tatt av en svensk hær. I 1370 ble den igjen inntatt av Hansaen. Omkring 1420 flyttet kongens fogd hit fra Skanør slott, og Falsterbohus fungerte deretter som fogdeborg fram til 1540.
Olav IV Håkonsson, sønn av dronning Margrete I og Håkon VI Magnusson, konge over Danmark og Norge, døde her på Falsterbo i 1387, bare 17 år gammel.
Borganlegget bestod av et kvadratisk kjernetårn på 9 x 9 m og en rektangulær salbygning, omsluttet av en ca. 33 meter lang og 28 meter bred ringmur. Dette lå igjen på en kvadratisk holme på 42 x 42 meter, omsluttet av to vollgraver.
Etter at Falsterbohus opphørte som fogdeborg, begynte forfallet, og teglet ble tatt for å anvendes til bygninger andre steder.
Kilder: Oppslag på stedet
Wikipedia: http://no.wikipedia.org/wiki/Falsterbohus
Hahr: Nordiska borgar