Molag Bal's Shrine is located deep within the Great Forest. It is southeast of Chorrol, northeast of Skingrad and west of the Imperial City. Head straight west out of the bridge from the Talos Plaza District. Keep going west, past Breakneck Cave, until you come to the Ayleid ruin of Narfinsel. Travel south until the shrine is seen.