What is the capital city of Gibraltar? Is it Triesen, Mata-Utu, Madrid or Gibraltar Geogee! Countries of the world game.