O concello de Útica foi fundado polos irmáns Calixto e Anselmo Gaitán en 1803, e o seu nome foille colocado en recordo da antiga cidade romana do norte de África, Útica.
Na época precolombiana, o territorio do actual concello de Útica estivo poboado polos panches. Dende os tempos en que as expedicións conquistadoras viaxaban entre Corinto (Cauca) e Útica (Cundinamarca), as terras de Útica foran frecuentadas polos españois. A comezos do século XIX, os irmáns Evaristo, Calixto e Anselmo Gaitán, orixinarios de La Palma, fundaron no que é hoxe Útica un casarío chamado Salinas. Este casarío, que tivo asento no actual barrio de "Pueblo Viejo", recibiu devandito nome debido á existencia de fontes termais e azufradas nas súas proximidades.
.svg)
