La parroquia esta situada en la intersección de la Avenida de los Teatinos con la calle Romero de Torres, en pleno corazón del barrio del Tiro de Línea. Su diseño fue realizado por el arquitecto Aurelio Gómez Millán.Debe su nombre al de la esposa de D. Queipo de Llano: Genoveva, siéndole agregado en años posteriores el "Ntra. Sra. de las Mercedes" en honor a la titular de la Hermandad. El interior es de planta rectangular y está compuesto por una nave, con retablos en sus laterales, donde destacan las pinturas murales, obra de Rafael Rodríguez Hernández. Estas pinturas han sido restauradas, principalmente las del altar mayor y el primer tramo de arcos en el año 2001.