One thing I really liked about Skyrim were the puzzles, like for example having to set symbols on some stone pillars to make a door open, or stepping on floor tiles in a certain order etc.

Was wondering if Elder Scroll Online also has puzzles such as those?

I wouldn't say Skyrim had "puzzles"... but I do hope TESO has real puzzles.

Yes, they have already said that there will be puzzles in the game.