Dijimos que la plaza de San Sebastián se abrió extramuros de la Puerta de Pechina en el siglo XI con el nombre de San Sebastián de las Huertas. Cuando en el siglo XVIII se levantó una iglesia en el solar que ocupaba primero una mezquita y luego una ermita, se le dio el nombre de la plaza.

En 1673 se erigió la Iglesia actual en las huertas cercanas a la Puerta Purchena. La bendijo en 1679 por el obispo de Almería, Antonio de Ibarra, cuyas armas aparecen sobre la puerta lateral. Tiene pues 34o años de historia.

El templo tiene una sola torre poligonal, dos portadas y es de estilo barroco con elementos neoclásicos, como la fachada principal, obra de los arquitectos Ventura Rodríguez y Juan Antº Munar, quienes la finalizaron en el el siglo XVIII.

En ella existe un relieve atribuido a Juan Salazar. Otros elementos de la portada son el cimborrio y los sólidos contrafuertes laterales. Su altar mayor  luce la talla del Cristo del Amor, obra de Perceval.

Al finalizarse la iglesia, el anchurón resultante ante ella fue urbanizado y pasó a ser plaza. El único elemento ornamental que había allí es una imagen de la Inmaculada bendecida por el doctoral de la Catedral en 1800. En la última restauración se colocó una estatua (continuará).