La ciudad fue fundada en 1526 como Nueva Jaén, si bien fue abandonada durante varias décadas para ser refundada como San Carlos durante el siglo XVII.