Primitiva Ermita que con la denominación de San Cristóbal se encontraba en un pequeño cerro extramuros de la Villa y que hoy día se encuentra integrada en el casco de la población, su origen data de la segunda mitad del siglo XVI y en ella se encuentra además del primitivo titular, San Cristóbal, la Imagen de Ntro. Padre Jesús Nazareno, Patrón de la Villa, Imagen que data del año 1.622. El primitivo edificio ha sufrido distintas transformaciones a lo largo de los siglos, siendo las más destacables, las realizadas en el año 1.824 por el Cofrade D. José Atanasio de Rivas y Gálvez y la del último tercio del siglo XIX, en torno a la década de 1.880 en la que se le incorpora el crucero que actualmente tiene y se coloca el nuevo retablo realizado en Málaga por el escultor Casanova realizado en mármol de Carrara. El pórtico se realiza en el año 1900, con lo que la primitiva Ermita, hoy Parroquia adquiere su configuración definitiva.
Destacar en el interior del edificio, el retablo de la Virgen de los Dolores, de la segunda mitad del siglo XVIII y realizado por el mencionado anteriormente Pedro de Mena, es el único de estilo rococó que se encuentra en Puente Genil y posee dos magníficas esculturas de San Juan y de la Magdalena. Alberga una interesante colección de pinturas que se encuentran distribuidas por los nichales de la nave de la iglesia y que representan diversas escenas de la Pasión. Son cuadros de grandes dimensiones realizados por los pintores del siglo XIX Juan Montilla y José Muñoz Contreras, ambos pintores de Puente Genil, alguno de ellos son copias de cuadros célebres como el Pasmo de Sicilia de Rafael de Urbino o el Prendimiento del flamenco Van Dyck que se encuentran los originales en el Museo del Prado.