La recién fundada ""Villa de San Cristóbal"" recibía constantes ataques de los pueblos indígenas de la región, hasta 1578, año en el cual el capitán Rodrigo de Paradas, quien para entonces era alcalde de la ciudad, detuvo dichos ataques luego de enfrentar a las poblaciones hostiles, para librarse de las luchas con los indios los vecinos invocaron la protección de San Sebastián cuyo martirio se había producido a flechazos.