Para estas mismas fechas se construye la primera parroquia en cercanías a la catedral actual, y se le da al pueblo el nombre de Villa de Santa Bárbara de Arauca.