Casas Heddy ble grunnlagt av Heddy Astrup. Etter besøk til forskjellige land, ble tomt kjøpt på Lanzarote i 1972 hvor Casas Heddy nå ligger. To år senere ble Casas Heddy bygget av en dansk entreprenør, Per Bjørn Christensen, og stedet ble åpnet i 1975.