What is the capital city of Gibraltar? Is it Alexandria, Madrid, Klaipėda or Gibraltar Geogee! Countries of the world game.