What is the capital city of Gibraltar? Is it Gibraltar, Madrid, Puente Alto or São José de Ribamar Geogee! Countries of the world game.