Dicen que en la Mezquita Catedral, existe una pequeña estrella, a la qe algunos llaman la estrella de los deseos. Esta estrella se encuentra en una esquina de la Mezquita, junto a la calle Torrijos. Esta pequeña estrella es un fósil situado en la pared de la mezquita. Desde hace mucho tiempo la gente que pasa por delante de ella la toca y pide un deseo, intentando que la magia que la rodea le de un poco de suerte, y que se cumpla el deseo.