Trelleborgen ble antakelig reist ca. 980. Utenfor denne ble det oppført en trekirke, som senere ble erstattet av en i teglstein. Kirken var en patronatkirke, dvs. at den har vært borgherrens eiendom. Til forskjell fra de fleste andre ringborgene forble Borgeby et borgsted opp forbi vikingtiden. Funn av en skålvekt fra sen vikingtid og mynter preget fra midten av 1000-tallet, som er preget på stedet, viser dette. På 1100-tallet ble det reist et kraftig forsvarstårn midt inne i ringvollen. På 1200-tallet ble det oppført en mektig teglsteinsborg innenfor den ene fjerdedelen av ringvollen. Det ble også anlagt en vollgrav rundt dette anlegget.