1. St Paul's Catholic Church Eufaula 502 S 6th St, Eufaula, OK 74432 Coordinate: 35.28245,-95.59006 Phone: (918) 689-7345