Según se sabe en la Villa Vieja existían al menos dos mezquitas, la Mezquita Aljama y la Mezquita de las Banderas, un alcázar fortificado y unas atarazanas.