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