A pesar de que la zona estaba habitada mucho antes, la forma de Deyá, tal como lo conocemos hoy, se remonta a la ocupación musulmana, entre los siglos X - XIII, cuando sus habitantes comenzaron la construcción de terrazas y sistemas de riego que llevaron a un desarrollo agrícola exitoso en el área.