What is the capital city of Gibraltar? Is it Stockholm, Gibraltar, Madrid or Shushi Geogee! Countries of the world game.