Se comenzó a construir en 1617, con diseños del importante arquitecto cortesano fray Alberto de la Madre de Dios, en el interior del castillo de Caravaca, en lo alto de una colina, en el estilo que imperaba en el primer Barroco, sobre una antigua capilla medieval que albergaba un Lignum Crucis, es decir, un fragmento de la verdadera cruz en la que Jesucristo fue crucificado. Se terminó en 1703.
Antiguo Santuario, en donde se venera la famosa Cruz de Caravaca, hacia el que desde el siglo XIII tuvieron lugar las primeras peregrinaciones que continuarían a lo largo de los siglos. Se convirtió en Basílica Menor el 2 de febrero de 2008, según decreto del papa Benedicto XVI de 3 de diciembre de 2007.
Tiene planta de cruz latina y la fachada principal, realizada con mármoles de la zona, es uno de los mejores ejemplares barrocos de la región. Está declarada Monumento Histórico-Artístico Nacional desde 1944.
El interior del templo se divide en tres naves, de estilo post-herreriano, caracterizado por la robustez y severidad de los paramentos, creando una sensación de rigidez en contraposición con la fachada. A la sacristía se accede por el lado del Evangelio, mientras que en la Epístola se encuentra la capilla de la Vera Cruz de Caravaca. El cuerpo superior se organiza a modo de deambulatorio que permite contemplar el resto de la iglesia. Posee un órgano en el coro alto, construido en 1776 por el maestro José Folch y seriamente dañado durante la Guerra Civil. Su restauración se llevó a cabo en 2003 y acompaña a los actos religiosos de mayor importancia.
La fachada de la Basílica se realizó en el siglo XVIII con mármoles de la zona, predominando el mármol jaspe, superpuestos al plano de sillería. En ella observamos elementos florales, juegos volumétricos de cornisas e impostas (propios de la teatralidad del Barroco), el uso de los estípites en los conjuntos columnarios, un escudo Real sobre el acceso y otros elementos como la concha de la Orden de Santiago, en alusión a su inequívoca relación con Caravaca. En la hornacina que preside la fachada se encuentra una talla de la Patrona de la ciudad, la Vera Cruz. Como remate superior se curva la cornisa y se organizan siete pináculos. En la parte inferior, a cada lado, quedan talladas dos bestias entre composiciones florales, conocidas por el pueblo de Caravaca como los Dragones Rojos (debido al color del mármol empleado).
Museo del Santuario de la Vera Cruz
Situado en el recinto del Real Alcázar-Basílica de la Stma. y Vera Cruz, comprende colecciones de ornamentos, orfebrería y pintura.
Dentro de la pinacoteca destacan: La curación de Tobías, óleo sobre lienzo del pintor caravaqueño Rafael Tejeo, uno de los mejores retratistas del siglo XIX español, de estilo neoclásico.