Newly exposed Byzantine churches, baptisteries, and mosaics across Israel and Jordan show how Christianity spread and rooted itself after the apostolic era.