Thanks for your replies, everyone.
On first glance, Medinaceli struck me as potentially similar to Orange --
travelers tend to think that the arch and the theatre wall are all there is to check off there,
but there are many more interesting spots to see, and plenty of story-filled time periods
to recall, from the British bombing raids during WWII backwards to the wars of religion
and on an on.
Similarly, Medinaceli seems to have more going for it than Domitian's arch and some perimeter wall remains.
It is mentioned in Brian Catlos' "Infidel Kings and Unholy Warriors" in the context of the breakdown of the caliphate during the taifa period and the early rise of Granada, and it is the object of animal-rights protesters animus over an annual bull run that adds fiery horns to the fun.
If you're interested in the Roman remains in Spain, I strongly recommend this book, even though it is pretty academic:
Late Roman Spain and its cities / Michael Kulikowski.
Author Kulikowski, Michael, 1970-
Published Baltimore : Johns Hopkins University Press, 2004.
PS: it's interesting to see a folk etymology or maybe assumption that the -celi in Medinaceli comes from 'cielo',
but even the wikipedia entry points out that it comes from the Celtic Okela 'hill': madīnaokelis. Occelis was the celtiberian name of the town. Not ciel/cielo for sky/heaven/ceiling.