Entre las principales y más extraordinarias leyendas que se cuentan sobre esta ciudad están las de "La mulata de Córdoba", que trata sobre cómo una mujer de origen mulato huye de la Inquisición.