La iglesia románica de la Vera Cruz es Bien de Interés Cultural desde 1919. Construida por los Caballeros de la Orden del Temple destaca, entre otros aspectos singulares, por su planta central de doce lados. Cedida a la Soberana Orden de Malta desde 1949.

La iglesia de la Vera Cruz es Bien de Interés Cultural con la categoría de monumento, fue declarada el 4 de julio de 1919. Se encuentra además incluida dentro del Catálogo Arquitectónico del Plan Especial de Áreas Históricas de Segovia.

Situada al norte de la ciudad, bajo el Alcázar, es una obra románica fechada el 13 de abril de 1208, día y año de su dedicación, según una inscripción que contiene y en la que también consta que entonces estaba dedicada al Santo Sepulcro. Más tarde se le añadieron tres ábsides formando cabecera y una torre.

En los siglos XV y XVI se redecoró todo el interior con pinturas murales. Fue construida por los Caballeros de la Orden del Temple y destaca por el hecho de tener planta central de doce lados. En 1216 el papa Honorio III concedió como reliquia una trozo de la cruz de Cristo, el lignum crucis, al templo. La reliquia se llevó en 1692 a la nueva iglesia parroquial de Zamarramala donde aún se conserva.

En el año 1531 y como resultado de la unificación de la Orden del Santo Sepulcro con la Orden de San Juan de Jerusalén pasó a depender de la Soberana Orden Militar y Hospitalaria de San Juan de Jerusalén, de Rodas y de Malta.

Después de la Desamortización de Mendizábal, el templo, situado al norte de la ciudad, en el popular barrio de San Marcos, se convirtió en iglesia parroquial y en 1949 se cedió a la Soberana Orden de Malta, de donde provienen las cruces blancas sobre fondo rojo que la decoran.