No se conservan los planos de lo que fue la mezquita ni se sabe cómo era esta construcción, pero teniendo en cuenta los vestigios conservados en otras ciudades (Sevilla, Jaén, Granada, Málaga y la propia Mezquita de Córdoba) puede suponerse que sería un edificio columnario, con arquería de herradura sobre columnas tal vez aprovechadas de otras construcciones romanas y visigodas.