It is sinking, but not by rising sea levels. It's just sinking because what they were built on. You can see some of the buildings have sunk faster than others and the 1st floor is underwater, so they just move up one floor :)
And yes, gotta love the European cities!