Sobre el lugar que ocupaba una mezquita quedó establecida una nueva parroquia dedicada a San Lorenzo.
Debió construírse entre los años 1244 y 1300.
La planta de la iglesia se ajusta a las características de las iglesias medievales andaluzas: un rectángulo dividido en tres naves de cuatro tramos, sin crucero y con cabecera absidal.
Sus muros presentan un esquema que se repite en otras iglesias cordobesas.
Su torre fué en un principio un alminar islámico sobre el cual levantó Hernán Ruiz el Joven una de las torres más gráciles de la ciudad donde los dos primeros cuerpos tienen forma cuadrada y el segundo gira 45 grados.
También es importante el rosetón, uno de los mejores de las iglesias de la época, que decora la parte superior del hastial.
Cabe destacar el antiguo retablo mayor, del s. XVII, que se adorna con lienzos que representan lo vida de San Lorenzo.
Cuenta con importantes pinturas murales medievales, e imaginería como la del Cristo del Remedio de Animas o la talla del Señor de la Humildad, del s. XVII, y la de Jesús del Calvario talla granadina del s. XVIII. Lo mismo que su ajuar, que tiene importante platería del s. XIX.
