When it was first built more than a century ago, the old Co-Cathedral of the Sacred Heart in downtown Houston came with a price tag of less than $100,000, unimaginable by today’s standards.

The majority of the painted churches are Catholic and stand clustered in south Central Texas between Houston and San Antonio, especially where Bohemians, Moravians, Germans, and other Europeans ...