What is the capital city of Gibraltar? Is it Madrid, Port-Gentil, Lima or Gibraltar Geogee! Countries of the world game.