What were churches in medieval times built of?

Most churches were built of stone. Some were built of other materials, such as wattle and daub or brick, depending on local conditions, since stone was not always practical.