Tarti:
This Place is called Ruins of Agony. It's somewhat similar to the Ruins of Despair though there are quite a few differences.
The inmortality curse is pretty common in that region. That's why I think that you should start there if you want to learn about its origins.
So, what should I do?