All Saints' Episcopal Church, McAlester, OK Website: Province #: VII Diocese: Oklahoma Office Address: 325 E. Washington Mail to: P.O. Box 534 McAlester, OK   74501-0534 Ms. Billie Cathey - Senior Warden Primary Phone: (918) 423-1915 Fax: (918) 423-1915