Old Town Alcudia is a well preserved medieval town located on the incredibly gorgeous island of Mallorca, Spain, that was built in the 13th-14th centuries. The name Alcudia points even further towards the past to the islands Arabic history, you see in 905AD the island of Mallorca came under Muslim rule and their reign lasted till 1229AD, until King James I, of Aragon captured the island for the crown and immediately started with the construction of Alcudia.