When was a Catholic church built in Virginia?

1526. 81 years before Jamestown was founded in 1607.

Lucas Vasquez de Allyon with Dominican Fathers Antonio de Montesinos, Antonio de Cervantes, Brother Peter de Estrada, 600 men, women and children, horses and supplies sailed from Puerto de la Plata, San Domingo, in three small vessels in June 1526. The colonists landed in Virginia at San Miguel de Gualdape. Shortly after landing, the Spaniards constructed rude buildings, including a log chapel, the second place of Christian worship on the American mainland, the first being in Florida. They left in 1527.