The arrival of Muslim Moors, in the 8th century, lead to the rise of the historic Al-'Ulya' (Loulé), consisting of a small almedina (fortified city) under the reign of Niebla, under the command of Taifa Ibne Mafom. The second half of the 12th century was an epoch marked by great political and military instability, with internal dissensions across the Garb Andaluz, supported by military constructions. It is possible that Al-'Ulya' was fortified during this period. The remains of the primitive keep remain, practically intact, the Taipa tower (Torre da Vela) situated along the old Rua da Corredora (today the Rua Engº Duarte Pacheco). The bell tower of Loulé St. Clemens Church (São Clemente) was originally a minaret of a former Muslim mosque. It is one of the few remaining Islamic religious architectural elements from the Moor rule in Portugal. Located across the church is Jardim dos Amuados, which is an old Moor Muslim cemetery.

en.wikipedia.org