What is the capital city of Gibraltar? Is it Belgrade, Gibraltar, Agat or Kampala Geogee! Countries of the world game.