Crete map Crete mapCrete map. The apostle Paul assigned his associate, Titus, to find ministers on the island who could start and maintain church groups.CreteRelated to Bible Books: Titus Showing Locations: AthensCorinthCreteFair HavensNicopolisPhilippiPhoenixThessalonica Related to Time Periods: Church, Letters Get a larger copy of this map and a license to use it in your presentation, book or website.