The first church at Ysleta was built in 1682 by Spaniards and American Indians who had fled from Isleta (south of present-day Albuquerque, New Mexico) during the Pueblo Revolt. Due to periodic floods of the Rio Grande, the present church was built in 1744, but it was heavily damaged after an 1829 flood and subsequently rebuilt. The last major renovations to the church took place after a 1907 fire partially destroyed the structure.