From the last living Neanderthal to Phoenician conmen and ardent jihadists, the two square miles that form the rock of Gibraltar have been invaded and contested by nearly every major civilisation in European history. This tiny piece of land has been slow to give up the secrets of its past, but Michael Portillo uses modern archaeological methods to unearth the real inhabitants of this rock of contention. Producer Philip Sellars