In fact, Calery (the site of the Crucifixion), which today is deep inside the Old City was probably just outside its walls in Jesus's time.
The site of Jesus' crucifixion is now inside the walls of the Old City, but would have been outside during his time.