A origem e história da família Papanastassiou remontam ao período bizantino, quando a família era conhecida como Panastasiou e era uma das principais famílias aristocráticas da região de Macedônia, na Grécia. Durante a ocupação otomana da Grécia, a família se destacou como líderes da resistência contra os invasores turcos. Um dos membros mais importantes da família neste período foi Konstantinos Papanastasiou, que liderou a Revolta de Macedônia em 1878. Após a independência da Grécia em 1830, a família Papanastassiou se estabeleceu como uma das principais famílias políticas do país. Vários membros da família ocuparam cargos importantes no governo grego ao longo dos anos, incluindo a primeira-ministra Sofia Vembo-Papanastassiou em 1989. Hoje em dia, a família Papanastassiou ainda é uma das mais proeminentes da Grécia, com membros envolvidos em diversas áreas, como política, negócios e artes.