If you follow the road from Amnoon's eastern gate and head northeast into the Crystal Desert, you will find your way to our temple.