Holsteinborg har været hjemsted for familien Holstein siden år 1707. Holsteinborg Gods består primært af de tre herregårde Holsteinborg, Fyrendal og Snedinge. Godset ligger med 13 km kystlinje ned til Sydvestsjællands sydlige dobbeltkyst, der med en række af øer, holme og rev opdeler vandområderne – de rolige indvande fra det rå hav udenfor med kysten under stadig nedbrydning. Dette egenartet sceneri har gennem tiden tiltrukket og inspireret særdeles mange malere og digtere – især H. C. Andersen, som var hyppig gæst af familien på Holsteinborg gennem 25 år.
Tidlig middelalder
Den tidligst kendte historie om Holsteinborg går helt tilbage til Valdemarernes tid i 1100-tallet, hvor der lå en borg på Holsteinborgs nuværende placering. Borgen var bygget som et forsvarsværk mod plyndrende vendere fra syd.
Holsteinborg nævnes i kilder fra begyndelsen af 1300-tallet med navnet Braade, hvor Biskoppen af Roskilde besad ejendommen som len.