It is definitely not the average european city experience. For a comfortable one-person appartment (if you want more than one person apartments, then it's worth is shared between the occupants, of course, and ends up cheaper per person), let's generously say 70m2, then you'd need the price per square meter to be more than 14k€ for it to be a million euro home.
That's way above average, unless, again, you're looking at city centers, which are always going to be expensive no matter the country.
So, if you live in a european city, not in a city center, and your street has housing costs above 14k€ per square meter (even, conservatively, 10k€), then your city is an outlier, not the average experience.
Well, you're already saying "we", which implies you share that net worth with someone else! That'd be 450k/head, and no one is a millionaire!