It was relocated. Before it was that little temple in the south of the desert, now the entrance is close to Lydia's home with the many desert ruins. Look for the newly added location with the oasis and then head northeast.
thanks
