Desde que la peregrinación a la Tumba de Santiago, surgida espontáneamente ya antes de los siglos IX y X, se institucionalizó adquiriendo determinadas consideraciones sociales y religiosas, fue necesario acreditar haberla cumplido. Para ello, primero, se utilizaron las insignias que se adquirían únicamente en Santiago consistentes en la venera o concha de vieira. Es fácil deducir la facilidad de falsificar esta rudimentaria certificación. Falsificación que se dio efectivamente, pues se vendían a la entrada de la ciudad, obligando a los prelados de Compostela y al mismísimo Papa a decretar penas de excomunión contra los falsificadores. Más eficaz, por ser más difíciles de falsificar, fueron las llamadas cartas probatorias, que ya se expedían en el siglo XIII. Estas cartas son el origen directo de la Compostella.
En el siglo XVI los Reyes Católicos constituyeron la Fundación del Hospital Real y para él hicieron construir el edificio que hoy ocupa el Hostal de los Reyes Católicos, convertido el año 1954 en hotel de lujo. Los peregrinos al presentar la Compostella adquirían el derecho a ser hospedados gratuitamente durante tres días. Las necesidades sanitarias de los peregrinos convirtieron a la institución, tras las necesarias ampliaciones, en el hospital más importante de Galicia y, más tarde, en sede de la famosa escuela médica compostelana. En 1954 se convirtió en Parador de Turismo, a pesar de que, como tradición de hospitalidad, el hotel continúa ofreciendo comidas gratis a los primeros peregrinos de cada día que se presentan en el propio Hostal, siempre presentando la “Compostella”, o fotocopia de la misma.
La aparición de los vehículos a motor y, ya en nuestro siglo, la popularización del turismo, significó una cierta crisis para la peregrinación: se temía que el esfuerzo y el sacrificio en expiación de los pecados que hasta este momento significó la peregrinación a pie dejara paso a una actividad placentera y agradable en que emplear las vacaciones. Tal fue el caso que las autoridades en otros santuarios comenzaron a expedir certificados de visita imitando a La Compostela. El Cabildo de la Iglesia Metropolitana de Santiago siguió expidiendo el certificado y en la época moderna se limitó la concesión de la “Compostela” a aquellos que acuden a la Tumba del Apóstol por motivo religioso y/o espiritual, y siguiendo las rutas oficiales del Camino de Santiago.