What is the capital city of Gibraltar? Is it Madrid, Árnafjørður, Gibraltar or Sint Michiel Liber Geogee! Countries of the world game.