Excavaciones arqueológicas bajo la Iglesia del Santo Sepulcro han revelado grafitis de peregrinos de tiempos en los que todavía estaba el Templo de Afrodita, de un barco, un símbolo paleocristiano muy común, y la frase "Dominus Ivimus", que significa, "Señor, nosotros vinimos", lo que apoya la afirmación de Melitón de Sardes de que los primeros cristianos decían que el Gólgota estaba en medio de la ciudad de Adriano en lugar de fuera.