La Parroquia de San Leandro de Valencia fue inaugurada el 30 de Enero de 1993 junto al estadio de Mestalla.
San Leandro nació en Cartagena por el año 530 en el seno de una familia arriana. Años después la familia se trasladó a Sevilla donde estudió, y más tarde ingresó en un Monasterio de vida contemplativa. Era hermano de San Isidoro, Arzobispo de Sevilla, San Fulgencio, Obispo de Ecija, y Santa Florentina. Fundó una escuela donde se impartían las ciencias del momento y allí demostró ser un gran maestro y pedagogo. En el año 579 fue nombrado Arzobispo de Sevilla. Una de sus hermanas se casó con el rey visigodo Leovigildo, que era arriano y perseguía a los cristianos. Gracias a San Leandro, Hermenegildo, hijo de Leovigildo, se convirtió al cristianismo y por ello San Leandro fue desterrado a Toledo. Antes de morir, Leovigildo se convirtió al cristianismo al igual que haría su hijo Recaredo, que siendo rey convirtió la España visigoda al cristianismo. Murió en el año 603.
