On 20 October 1922, Escher created a drawing that — in retrospect — would have a major impact on his life. He made his first voyage by freighter that autumn, from Amsterdam to the Spanish port city of Málaga. The ship also moored in Alicante and Taragona, after which Escher traveled by train to Barcelona, Madrid, Avila and Toledo. In each city he stayed for a few days to take in the setting properly. On 17 October, after a long and very slow train journey from Toledo, he arrived in Granada.* There he visited the beautiful Alhambra. This 14th-century castle was built as an aristocratic and administrative centre for the last Islamic regime in Spain.
In his diary he noted:
‘It was wonderfully oriental. The strange thing to me was the great richness of decoration (bas-relief in stucco) and the great dignity and simple beauty of the whole place. Those Arabs were aristocrats, such as are no longer found today.’**
‘The strange thing about this decoration is the total absence of any human or animal form—even, almost, of any plant form.’***
He spent that whole afternoon sketching an intricate starburst tile design that fascinated him on account of its ‘great complexity and geometric artistry.’****
He continued working on it in his room and he finished it the next morning. The copy of the wall mosaic in the Alhambra would bring him back to this place in 1936 and he would again draw patterns that he found in the palace. Hence his first tessellations from 1920-1922, this first copy from the Alhambra, his experiments with repeating patterns of figures that did feature a human or animal form, and his return to the patterns in 1936 form a chain of events that is only evident with the benefit of hindsight.
Source
[*], [**], [***] and [****] Wim Hazeu, M.C. Escher, Een biografie, Meulenhoff, 1998, pp. 83-86