What is the capital city of Gibraltar? Is it Bitola, Fortuna, Gibraltar or Bucharest Geogee! Countries of the world game.