FreeCol:Model.building.church.description/en-gb

A colony with a population of 3 or more may build a church, which can be upgraded to a cathedral as soon as the population reaches 8. The religious freedom of the New World (symbolised by crosses) causes increased emigration from Europe.

After building a church cross production increases and you are allowed to commission missionaries.