La Hermandad de la Paz se funda en 1939 por tres excombatientes de la Guerra Civil que prestaban su servicio militar en la Farmacia Militar, sita en el Pabellón de Telefónica de la Exposición Iberoamericana de 1929. Desde entonces, su sede canónica ha sido nuestra Parroquia de San Sebastián, donde el 25 de julio de 1939 fue bendecida la imagen de María Santísima de la Paz (de Antonio Illanes, 1937). Posteriormente, el 10 de marzo de 1940, fue bendecida la imagen de Nuestro Padre Jesús de la Victoria, obra del mismo autor. En 1972, la Hermandad de la Paz se fusionó con la Hermandad Sacramental del Señor San Sebastián y Nuestra Señora del Prado.
Si bien la parroquia fue erigida posteriormente, cierto es que, desde los comienzos, Parroquia y Hermandad han gozado de un excelsa e indisoluble relación, movidas por el objetivo común de llevar la fe a todos y dar el culto debido a Dios y la devoción a su Bendita Madre, así como cuidar de todos los feligreses, pues juntas son el alma del barrio del Porvenir.