La ciudad fue fundada por colonos españoles en 1816 como Trujillo Bajo, junto con su contraparte Trujillo Alto como referencia a la ciudad de Trujillo en España. En 1857 fue rebautizada como San Fernando de la Carolina, más tarde abreviado a Carolina en época de Carlos II de España.
A la ciudad se la conoce como Tierra de Gigantes, no solo por el residente de Carolina Don Felipe Birriel González (que tuvo una altura no confirmada de 2,4 metros), sino en honor de otras personas de Carolina, como la poetisa Julia de Burgos o el primer jugador hispano honrado en el Salón de la Fama del béisbol, Roberto Clemente. En Carolina vivió Jesús T. Piñero, el primer puertorriqueño que sería nombrado gobernador por las autoridades de los Estados Unidos.
La ciudad se conocía como El Pueblo de los Tumba-Brazos, ya que, a finales de 1800, la principal exportación de la ciudad era la caña de azúcar, y los trabajadores de la caña de azúcar resolvían sus problemas luchando con sus machetes.
Bandera
Mapa
Himno
Marchemos hacia el futuro,
Con la frente muy en alto,
Somos la ciudad más linda,
De esta Isla del Encanto.
Pueblo constante en esfuerzo,
En la lucha y el progreso,
Que se ha levantado firme,
Con excelencia y respeto.
En ti aman y trabajan,
Gente de espíritu grande.
Te cantamos, Carolina,
Bella Tierra de Gigantes.