What is the capital city of Gibraltar? Is it Sainte-Marie, Madrid, Frenchtown or Gibraltar Geogee! Countries of the world game.