The Journeys of Paul (1990)

This game begins immediately after St. Paul completed his famous four journeys during which he spread the Gospel and established the first churches in the Roman Empire. Each player in the game is a missionary who, like Paul, travels through the Roman Empire attempting to start churches in several key cities. The game simulates the difficulties and challenges confronted by Paul and his companions.

It is not related in any way (apart from theme) to the game by The Avalon Hill Game Co with a similar name, The Journeys of St. Paul.