Erigida en parroquia el 6 de Mayo de 1931, conocida como Caico que significa Cacique, los antiguos pobladores de lo que fue Caico, pertenecen a Tusa, aunque existen otras versiones, como que el nombre proviene de algún pastor de ovejas de Gaspar de Andagaña.
En la documentación disponible no consta Caico como centro poblado o Ayllu, en todo caso es probable que hubiera aborígenes de apellido Caico, de allí su nombre. La conquista española trajo consigo una nueva religión, diferente a la concepción y cosmovisión andina, siendo una estrategia, para mantener la fe religiosa, a través de la devoción a los Santos. Aquí se adopta al apostól Pedro. Al respecto hay una leyenda que dice que por ser "Viejito" se vendió la imagen desoyendo grandes males para aquellos que se atrevían hacerlo, y teniendo que recobrarla, la imagen de San Pedrito pasaba a un lugar humilde de la "chocita". Actualmente, las festividades religiosas de San Pedrito, como se lo conoce, tiene muchos fieles y son muy reconocidas las celebraciones en su nombre.
Peregrinaciones desde varios lugares del país en el mes de junio, porque es la fecha de su celebración, se ofrecen oraciones, penitencias y eucaristías. Ocurre la quema de la chamiza, con la participación de barrios y comunidades de la parroquia: además, la quema de un castillo y de fuegos pirotécnicos.
Son seis las comunidades que conforman a la Parroquia de Cristóbal Colón: San Juan, Chicho Caico, Cumbaltar, Chitán de Queles, El Ejido, El Sixal. | Cristóbal Colón