What is the capital city of Gibraltar? Is it Gibraltar, Zacapa, Madrid or Island Harbour Geogee! Countries of the world game.