La leyenda más recordada de la Casa de las Conchas dice que la familia propietaria del palacio escondió sus joyas en una de sus conchas de la fachada, diciendo el tesoro ocultado pero no la concha en la que se depositó. Con ello, se habría ofrecido la oportunidad  a cualquier persona de buscar estas joyas en una de las conchas, dejando una cantidad a encontrar. De encontrar el tesoro, podría llevárselo junto con el dinero dejado en cambio; pero de no ser así perdería el dinero depositado.

Hace ya bastante tiempo, cuando Badajoz no era más que una pequeña localidad fronteriza ocurrió un siniestro suceso que dejó perplejos a los habitantes de este municipio.

Cierto día, a primera hora de la mañana, la sosegada vida de sus vecinos se vio perturbada por la terrible noticia de la prematura muerte de una joven. La muchacha, enferma de calenturas, pertenecía a una pudiente familia pacense que por más dinero que se gastó en medicinas y curanderos no lograron sanar sus dolencias. Pronto la casa de la familia se comenzó a llenar de vecinos que, rotos de dolor, no daban crédito a cómo Dios había llamado tan pronto a la joven para tenerla en su presencia.

Al día siguiente, habiendo pasado ya varias horas desde el fallecimiento, partió el cortejo fúnebre desde la plaza porticada junto a las antiguas casas consistoriales (actual Plaza Alta) .

Llego la noche . En aquel momento una misteriosa sombra ataviada con una oscura capa merodeaba sigilosa el camposanto. A pesar de que en la calle no había un alma aquella noche serena sus sepulcrales gritos llamaron la atención de un sereno que hacía su ronda por la zona. El vigilante asustado de los fantasmagóricos gritos que parecian salir del cementerio fue a dar parte a las autoridades. Cuando los gobernantes locales llegaron a los pies de la tumba y contemplaron la escena no podían dar crédito:

El ladrón que había profanado la tumba de la joven para robar sus joyas era el santero. 

Hay quién asegura que el puente Mayor es obra del diablo que fue levantado en una noche de tormenta.En esos tiempos lla ciudad estaba repartida en dos grandes clanes ,los Rehoyo y los Tovar. 

Una joven que pertenecía a la familia Tovar se enamoró de un chico  de la otra orilla del río Pisuerga,que siempre que la quería ver ,cruzaba el puente con una barca.Pero un día que cruzó el río se encontró con chico celoso ,que pertenecía al clan enemigo.El chico celoso cayó y el otro fue a cruzar el río ,pero empezó a haber una tormenta y como no podía cruzar , invocó a Satanás y le pidió el milagro de poder pasar ,entonces fue al casa de su amada y solo quedaba un cuerpo calcinado y el puente quedó de recuerdo a esa noche.

Desde siempre en Córdoba se ha hablado de la existencia de un túnel subterráneo que comunica la ciudad palatina de Medina de Azahara con la Mezquita. Dicho túnel, según marca la leyenda, aún no ha sido descubierto, y por él accedía el califa directamente a caballo a la Mezquita para sus rezos diarios.
La existencia de este paso secreto es más que improbable pero su difusión por el boca a boca ha hecho que muchos cordobeses lo cuenten como historia verídica a los visitantes de la ciudad.