What is the capital city of Gibraltar? Is it Bucharest, Santiago de los Caballeros, Gibraltar or Madrid Geogee! Countries of the world game.