El actual templo del Calvario, conocido como parroquia de Nuestra Señora de Soledad, fue construido en 1601 gracias a la inquietud de los colonizadores de ese sector, al que desde entonces se le denomina Cantón El Calvario, aunque las generaciones actuales lo conocen como Barrio el Calvario.
La construcción demoró casi todo el siglo 16, según algunos documentos cuando se encontraban en Quetzaltenango los maestros albañiles Juan de los Ángeles y Tomás de los Reyes, son contratados para continuar con la construcción del templo.
A la Virgen de la Soledad le fueron donadas 385 cuerdas de terreno, las que fueron incautadas por Rafael Carrera cuando invadió Quetzaltenango en 1940, terreno que actualmente forma parte del cementerio general de Quetzaltenango.
La creación de la imagen de la Virgen de la Soledad podría ubicarse entre los siglos 17 y 18, teniendo noticia de ella en los primeros años del siglo 19, cuando era venerada en el viejo y original Calvario, al cuidado del escribano Domingo Antonio Estrada.
La imagen de la Virgen de Soledad era sacada procesionalmente en la media noche del Viernes Santo y la madrugada del Sábado de Gloria, al ingresar la procesión del Señor Sepultado de Catedral.
En 1920, un grupo presidido por Manuel Morales, organizó una sociedad mixta que se convirtió en la Hermandad del Señor de las Tres Caídas y Virgen de Soledad, que duró hasta 1944. En la que aparece la Unión Católica, la cual en 1968 se transformó en la Hermandad de Nuestra Señora de Soledad.
La procesión de la Virgen de Quetzaltenango sale el Sábado de Gloria a las tres de la tarde y recorre la estación en sentido inverso a las procesiones del día Viernes Santo, retornando por la cuarta calle de la zona 1 (Calle de las Ánimas) haciendo su ingreso al templo del Calvario a las doce de la noche del Sábado de Gloria.