Fue fundado en 1801 y conocido como Trujillo Alto, los vecinos de los barrios que componen la jurisdicción de Trujillo Alto, acudieron al señor obispo y al gobernador de Puerto Rico a solicitar permiso para construir una capilla con el fin de dar misa, y así fueran agrupándose casas alrededor de ella, para después que hubiera el número suficiente de vecinos, fundar un pueblo.

El 8 de enero de 1801 se le otorga su declaratoria de pueblo y empezó a conocerse como Trujillo Alto. La Santa Cruz es el patrón del pueblo, su gentilicio es "trujillanos" y el cognomento "los arrecostaos".

Los colores de su escudo son el rojo, azul y oro. El castillo sobre el escudo indica que pertenece a un municipio, su forma es indicativa de que Trujillo Alto fue un pueblo español. Las cuatro líneas blancas y rojas simbolizan el valor y la pureza de los antiguos pobladores, el opuesto tiene un fondo de oro trece gules azules representando las trece provincias de los reinos de Castilla y Aragón.

Su bandera consiste de tres rectángulos, uno dorado uno rojo y uno azul. El oro significa el metal precioso el azul significa mar y cielo, el rojo sangre y valor y el blanco, pureza.