Het kasteel van Flostoy, in de streek algemeen bekend als het Château Rose, kent zijn oorsprong waarschijnlijk in de zestiende eeuw. Over het vroegste bouwstadium is slechts beperkte documentatie bewaard gebleven, maar het domein wordt reeds in die periode vermeld als een residentiële site met een administratieve functie. Tot 1689 fungeerde het kasteel als verblijfplaats van de graaf van Namen, wat wijst op het belang van Flostoy binnen het bestuurlijke en feodale netwerk van het graafschap.
Na deze periode ging het domein over in handen van de familie Garcia, een oud geslacht dat tijdens het ancien régime in de adelstand werd verheven. Flostoy, gelegen nabij Havelange, vormt de historische bakermat van deze familie. Gedurende meerdere generaties speelde zij een bepalende rol in het lokale politieke en maatschappelijke leven. In de negentiende en twintigste eeuw leverde de familie Garcia drie opeenvolgende burgemeesters van de gemeente: Désiré de Garcia, geboren in 1820 en overleden in 1908, zijn zoon Alphonse, geboren in 1858 en overleden in 1921, en diens zoon Albert, die leefde van 1885 tot 1973. Hun langdurige aanwezigheid aan het hoofd van het gemeentebestuur getuigt van een sterke verankering van de familie in de regio.
Aan het begin van de negentiende eeuw onderging het kasteel zelf een grondige architecturale transformatie. Het oorspronkelijke, eerder sobere zestiende-eeuwse gebouw werd verbouwd tot een statig neoklassiek kasteel, aangepast aan de esthetische en residentiële eisen van de tijd. Tijdens deze verbouwing kreeg het gebouw zijn karakteristieke roze kalklaag, die niet alleen bijdroeg aan een elegante en verfijnde uitstraling, maar het kasteel ook zijn blijvende bijnaam bezorgde. Tegelijk werd het omliggende park heraangelegd, waardoor het geheel evolueerde tot een harmonieuze residentie waarin architectuur en landschap elkaar versterken.
Zo groeide het kasteel van Flostoy uit van een bescheiden vroegmoderne residentie tot een markant neoklassiek domein, nauw verbonden met de geschiedenis van het graafschap Namen en met de blijvende invloed van de familie Garcia op het dorp en zijn omgeving.