The church is the oldest church in the continental US found in New Mexico and was built in 1610. Over the centuries the church has been rebuilt and reconstructed. The church was constructed by Tlaxcalan Indians who are believed to have come from Mexico and settled in New Mexico in 1598.