Durlag's Tower in Baldur's Gate
Solution 1:
Very much so.
Durlag's Tower is intended to be an optional, additional challenge for players. The underground sections of the tower in particular are, in my judgement, second only to the final battle in terms of difficulty.
Durlag's Tower is intended to be tackled towards the end of the game. The earliest you should be considering it is about the time you get access to the city of Baldur's Gate; if you want to be certain you're powerful enough, visit it just before the second plot-required trip to Baldur's Gate.
Solution 2:
Definitely early. Return when you're at least level 6-7 and bring a good rogue with at least 90% in Find Traps. I was with Coran and it sucked as he is mulitclass and was really low in detect traps.