El estado Trujillo ha sido distinguido por las creencias cristianas de sus habitantes en torno a la Virgen de la Paz desde tiempos de la colonia. La devoción a la Virgen hace referencia a la leyenda de su aparición. En el cerro llamado Peña de la Virgen, según cuenta la leyenda, fijada a finales de los años 1550, apareció la imagen de la Virgen María a varios vecinos del pueblo de Carmona. Desde 1568 la virgen de Nuestra Señora de la Paz es la patrona de Trujillo y de la Diócesis a partir de 1960.

En su honor, fue levantado el Monumento a la Virgen de la Paz, ubicado en el mismo cerro Peña de la Virgen. La edificación del monumento surgió como idea de la entonces Primera dama de Venezuela, Betty Urdaneta de Herrera Campins, trujillana, y la gobernadora de esa misma entidad, Dora Maldonado de Falcón. La obra realizada por el escultor Manuel de la Fuente y el ingeniero Rosendo Camargo, pasó 18 meses en construcción y fue inaugurada el 21 de diciembre de 1983.

El Monumento a la Virgen de la Paz construido en concreto, cuenta con 46,72 metros de altura y 1200 toneladas. Es considerada la escultura habitable mas alta de América Latina, superando incluso al imponente Cristo Redentor de Rio de Janeiro.