What is the capital city of Gibraltar? Is it Temaraia, Kaya, Gibraltar or Salem Geogee! Countries of the world game.