Explanation

There are mainly three articles in English (A,An, The) 

We use an when there is vowel sound.

We use a when there is consonant sound.

Europe gives consonant sound 

So, London is a European city is the correct sentence.