Across the water from the western wall. Screenshot

Skyshard is on the cliff above the waterline. You will come across it if you exit the main city via the West gate and if you follow the road.