Since 1995 , the SIS headquarters , have been based at Vauxhall Cross on the South Bank of the River Thames .
The service has had its headquarters at Vauxhall Cross in London since 1995 .