El antiguo Convento dedicado a San Sebastián en Valencia estuvo regido por monjes mínimos de San Francisco de Paula y fue erigido en el año 1533 sobre unos terrenos pertenecientes a religiosos jerónimos del Monasterio de la Murta de Alzira. La primera iglesia del convento fue consagrada en 1547 y persistió hasta 1725 en que fue demolida para construir la actual iglesia. La iglesia de San Sebastián es hoy lo único que nos queda del antiguo Convento de San Sebastián, demolido poco después de 1835 a raíz del abandono del convento por parte de los monjes por la orden de desalojo desamortizadora. De la antigua fábrica del Convento de San Sebastián nos dan noticias los planos de Mancelli (1608) y Tosca (1704) donde aparece con bastante precisión la planta del convento y su iglesia, cercanas a las Torres de Quart. Actualmente tiene una escultura de busto redondo en la Capilla de San Francisco de Paula.