Ok, so Gibraltar isn’t really part of Andalucia and in fact, is not part of Spain at all! It’s actually a British overseas territory! It’s a great place to visit while in Andalucia though and we loved our day there. … More Andalucia with Kids: Gibraltar