St. Paul's Episcopal Church is located on the corner of Eaton and Duval in Key West. It seems a little bit out of place given the other businesses along the street but then again, "Those who are well have no need of a physician, but those who are sick".
The church has been destroyed and rebuilt a number of times due to fires and hurricanes and bad cement.
More information can be found at St. Paul's Key West website.