Spain ceded Gibraltar in the Treaty of Utrecht in 1713. It wasn't stolen. Besides which, Spain isn't exactly innocent when it comes to "stealing a portion of a country and claiming it as theirs".
Very few European countries are innocent when it comes to taking land that wasn’t theirs.
Very few any countries are.
That wasn't the important part of the response to your post though, the important part is that it wasn't stolen or conquered.