El municipio de Útica fue fundado por los hermanos Calixto y Anselmo Gaitán en 1803, y su nombre le fue colocado en recuerdo de la antigua ciudad romana del norte de África ("véase" Útica).