House of Grace a été fondée par feu Kamil Shehade (1954-2000) et son épouse Agnes Shehade à Haïfa en 1982. La raison et la motivation de Kamil Shehade pour la fondation de House of Grace était la mort d’un ami d’enfance de lui, qui s’est suicidé en prison parce qu’il ne pouvait plus subvenir aux besoins de sa mère malade et ne voyait aucune issue.