En varias crónicas árabes se recogen tradiciones que atribuyen la fijación del mihrab en el muro oriental, donde hoy se sitúa la capilla de san Pedro Arbués, como una hornacina tallada en un solo bloque de mármol blanco, quizá alabastro, según al-Zuhrí y una crónica anónima:De esta mezquita original, que ocupaba una superficie de 35 x 44 m en dirección oeste-este (la puerta principal de ingreso a la mezquita se encontraba en el mismo lugar que la de la actual catedral) solo se han conservado restos de cimentación, y un elemento de gran relevancia: la huella de dicho mihrab.