Menurut kementerian dalam negeri, korban berhasil keluar dari gereja tetapi diserang lagi dan terluka parah.
"Dia adalah orang yang sangat disayangi di Algeciras," kata seorang penduduk setempat tentang Valencia, dikutip BBC.
Pastor yang terluka dari gereja paroki San Isidro, Antonio Rodriguez, dikatakan dalam kondisi stabil setelah dioperasi.
"Saya mengirimkan belasungkawa terdalam saya kepada kerabat verger yang tewas dalam serangan mengerikan ini," kata Perdana Menteri (PM) Pedro Sanchez di Twitter.
Komunitas Muslim lokal di Algeciras, mengutuknya sebagai "serangan brutal dan ganas".
(Susi Susanti)