What is the capital city of Gibraltar? Is it Gibraltar, Petit-Bourg, Lami or Madrid Geogee! Countries of the world game.