Andalusia is a region that remained under Muslim rule for approximately eight centuries and is important because it is in European territory. Although Andalusia, where Eastern and Western civilizations were synthesized and Muslims, Christians and Jews lived together for centuries, is remembered with painful events in Islamic History, it left its mark on the history of civilization with its scientific, literary, architectural and artistic heritage. The Christians’ aim of the reconquista, which continued for centuries, reached its goal with the fall of Granada in 1492. Although this legacy from the Muslims was relatively preserved in the early times, starting from the 16th century, thousands of architectural works were destroyed with the ambition of erasing the traces of the Muslims completely from Andalusia. The few buildings that remain today in the cities of Cordoba, Seville, Malaga and Granada show us how advanced Andalusia was in architecture and arts. One of the most important works of Andalusian art and architecture are palaces. The palace is important as it is both the private area where the ruler and his family live and the administrative center where state affairs are carried out. Palace architecture has been given importance because its aesthetic and artistic features reflect the cultural, civilizational and artistic characteristics of the state it represents, as well as its political and economic power. In this study, lesser-known palace structures of Andalusia such as Zaragoza Aljafaria Palace, Murcia Dar al Sughra, Granada Daralhorra, Malaga Alcazaba, Seville Alcazar will be described.