Casas Heddy ble grunnlagt av Heddy Astrup, født i Oslo i 1904. Hun var hele sitt voksne liv engasjert i humanitært hjelpearbeid. Hennes store drøm var å etablere et feriested i Sør Europas varme klima, spesielt for funksjonshemmede nordmenn. Etter atskillige besøk til forskjellige land, ble tomt kjøpt på Lanzarote i 1972 hvor Casas Heddy nå ligger og stedet ble åpnet i 1975. Ved hjelp av sin kraft og besluttsomhet og i samarbeid med Oslo Røde Kors, ble drømmen fullført og Casas Heddy ble en suksess.
Takket være hennes initiativ har mange tusen nordmenn kunnet ta del i den vennlighet og trygghet som Casas Heddy står for. Oslo Røde Kors tok over driften i 1981 og har siden eiet og drevet stedet.