Es evidente la profunda melancolía que tenía Abderramán a su tierra de origen. Sus recuerdos parecen imborrables e intenta plasmarlos en su residencia de Córdoba tras huir de Siria. El emir decide instalarse en Córdoba en el año 756 e inmediatamente ordena la construcción de la Arruzafa siguiendo aparentemente el patrón de sus recuerdos.

Es de suponer que la primera colonia romana estaba en pié a la llegada de Abderramán, ya fuera que aún estaban sus murallas o que los visigodos la hubieran ocupado. Este recinto tuvo que darle un vuelco al corazón, pues tiene y tendría dimensiones muy parecidas al recinto romano de Resafa en Siria. Este hecho es más que probable que le inspirara de forma inmediata a edificar la Arruzafa y la construiría en una colina fuera de dicho recinto, tal y como hizo su abuelo, y con posterioridad su hijo en Valencia. La ubicación pudo ser tan parecida que el nuevo emir podría haber reproducido con gran exactitud sus recuerdos.

La Arruzafa no sería un edificio que se caracterizara por sus dimensiones. Se trataría más bien de un recinto ajardinado, con agua abundante y con una construcción nunca excesiva. Es conveniente recordar que el edificio más conocido de Aderramán fue la primera fase de la Mezquita, de reducidas dimensiones. Así mismo, si la Arruzafa hubiera tenido un gran porte arquitectónico, en el que se ha propuesto existía también un acuartelamiento, el emir no se hubiera desplazado al Alcázar a buscar mayor protección en el año 784, pues la propia edificación ya le estaría proporcionando dicha seguridad.

Sorprende el boceto original del Parador de la Arruzafa, en el que se dibuja un "pabellón con arcos" anexo al jardín. Desconocemos en qué se inspiró el autor del boceto, pero esta parte no fue construida y desconocemos si existía algo similar en la zona.

Si bien no conocemos el emplazamiento exacto de la Arruzafa, podríamos teorizar que no se haya a más de dos kilómetros del primer asentamiento romano y que estaría en una colina cercana a la sierra, lo que incluye la ubicación popularmente conocida (Parador de Turismo) así como sus inmediaciones (Centro Oftalmológico Arruzafa).