However, the interior shots of this church were filmed at Unitarian Church in Charleston. Old Exchange Building (Provost): The crypt-like catacombs where Sarah and Pope search for Blackbeard’s ...