La Capilla, o Ermita, del Señor San Sebastián y Vera+Cruz es una construcción del siglo XVI, situada primitivamente a las afueras de Dos Hermanas. De estilo mudéjar en su origen por la planta que presenta, siempre ha estado vinculada a la Hermandad de Vera+Cruz. Durante el siglo XVIII fue declarada en ruinas y tras su reconstrucción fue levantado un Hospital de pobres anexo a ella, costumbre muy extendida en las Cofradías en aquellas fechas. En 1875 se sitúa junto a la Capilla el Cementerio Municipal, quedando incluida como Templo del mismo hasta la construcción del actual.
De tres naves (originariamente sólo contaba con una), el edificio presenta cubierta con artesonado en madera en la nave central y bóveda de arista en las laterales y el presbiterio, divididas entre sí mediante arcos de medio punto que descansan sobre pilares ochavados.
Las Imágenes Titulares de la Hermandad constituyen las obras de mayor valor de la Capilla, especialmente el Cristo de la Vera+Cruz – del siglo XVI -, elaborado en pasta de cola y procedente, según la tradición, del continente americano por la similitud que guarda con otros realizados al estilo de Michuacán (México). Conserva reminiscencias góticas y renacentistas.
Asimismo, la Capilla alberga a María Stma. del Mayor Dolor (anónima, aunque atribuida a La Roldana o a Gabriel de Astorga según los expertos), un San Sebastián (siglo XVI) que ocupó en tiempos pasados el retablo original de la Capilla, y a Ntra. Sra. de la Asunción (anónima del siglo XIX).