વેલેન્ટાઇન પેલેસ્ટાઇન કૈસરિયાથી આવ્યા, પવિત્ર Ennafa ગાઝા (દક્ષિણ પેલેસ્ટાઈનમાં), સેન્ટ પૌલ હતો - કૈસરિયા પડોશી છે.