La estructura soporte de la Galería de Grutescos es la muralla almohade que se construye en el siglo XII como parte de los elementos defensivos del Alcázar, además de servir de elemento de contención ante las crecidas del arroyo Tagarete. Como bien apunta Romero Murube "se interna por la mitad del actual jardín, marcando una sensible separación de jardines antiguos –más cercanos al Palacio- y jardines modernos", que no se incorporaron como tales hasta finales del siglo XIX, ya que antes eran huertas y cementerio. Así, entra a formar parte de lo que se denomina amurallamiento interior del Alcázar.

Galería de Grutescos desde el Estanque de Mercurio.