In Veithurgard, open the massive door past the broken stone bridge. The shrine is located right in front of the gate, very hard to miss.