La devoción a nuestro Patrón San Sebastián tiene su origen en la Edad Media como Santo protector ante las graves epidemias contagiosas, como la peste negra en la Baja Edad Media. Así pues, supone una de las más antiguas advocaciones de gran calado popular. Esto explica que desde principios del siglo XV se conoce la existencia de una Cofradía y Hospital de San Sebastián en la Villa de Palma. Todo ello puede llegar a tener explicación si lo comparamos con otros pueblos del valle del Guadalquivir. San Sebastián Mártir ha sido elegido históricamente en gran cantidad de localidades como patrón, siendo uno de los santos católicos más repetidos para esta condición. Uno de los factores que condicionan esta realidad es su posición como defensor ante la peste, hecho que lo convirtió en una de las advocaciones más populares de la Edad Media, ante el surgimiento de numerosas y mortales enfermedades.

La devoción a la Virgen de la Soledad es una de las más antiguas devociones del ideario cofrade andaluz. Pese a la reducida existencia de la actual Hermandad de la Soledad, sus raíces históricas se remontan en Palma del Río a la antigua cofradía de penitencia de la Soledad fundada en torno a 1580, en el convento franciscano de Ntra. Sra. de Belén de la villa de Palma. La devoción a la Virgen de la Soledad se mantuvo viva en su capilla en el renovado templo franciscano que mando construir fray Juan de Palma. 

La Hermandad de la Soledad sobrevivió a todos los avatares cofrades desde el siglo XVI hasta febrero de 1936, año en que fueron quemadas todas sus imágenes y enseres en el exconvento de San Francisco. Tras estos sucesos, la Hermandad de la Soledad desapareció del mundo cofrade palmeño. Al contrario, que otras hermandades antiguas como la Hermandad de Jesús Nazareno o la Hermandad del Santo Sepulcro (que históricamente se había insertado dentro de la desaparecida Hermandad de la Soledad), la Soledad no se recuperó como devoción ni como hermandad en la década de los años cuarenta del siglo XX. 

Durante la reorganización de la Semana Santa palmeña a lo largo de la segunda mitad del siglo XX y su modernización durante las primeras décadas del XXI, la advocación de la Soledad no estuvo presente pese a ser una de las históricas devociones palmeñas. No obstante, dicha ausencia temporal finalizó oficialmente cuando el día 16 de noviembre de 2019, la nueva imagen de Nuestra Señora de la Soledad fue bendecida en la Iglesia Parroquial de la Asunción por el párroco Francisco Manuel Gámez Otero. 

El origen de la nueva efigie de la Soledad tiene sus días el 8 de Abril de 2015. Tras una reunión con el párroco Francisco Baena Calvo en la Parroquia de Nuestra Señora de la Asunción y siendo Hermano Mayor de la Hermandad de Jesús Nazareno Eloy Luis Viro Espejo, juntos a los hermanos José Luis Cumplido, Fernando Domínguez Chacón, Eloy Viro Ruiz, Antonio García Álvarez, Daniel Ceballos Sánchez y Francisco Javier Tejero Rodriguez, se solicita la autorización para que este grupo inicie el “Proyecto de recuperación devocional de la Soledad de la Virgen en Palma del Río”. Francisco Baena Calvo, da su beneplácito para que en el seno de la Hermandad de Jesús Nazareno se recupere la devoción a la Virgen de la Soledad. Tras este primer momento se comienza a dar los pasos para que la Hermandad integrará como cotitular a Nuestra Señora de la Soledad, que históricamente estuvo vinculada a esta Cofradía.