Yeah, it's been a long time but I believe that's the Wanderer's Palace quest. For whatever reason, you unlock it early but can't do it til 50.