DE:HR actually takes place before the events in the original game. Imo, you could play either one first.

You've never played the original though? It's the best of the series and a must-play for any RPG fan. I recommend installing the New Vision mod when you play it. It remasters most of the textures, but it doesn't make any changes to the rest of the game.