St. Paul's Episcopal Church is a historic Episcopal church at Safford and 3rd Streets in Tombstone. It is the oldest Protestant church in Arizona. It is part of the Episcopal Diocese of Arizona. The Gothic Revival style church and bell tower were constructed in 1882.