St. Paul’s Church is the oldest church in Southeast Asia, having originally been built all the way back in 1521.