When a continent sinks, it tends to take all the altars, temples, and shrines with it. So this shrine to Grenth was been at the bottom of the Sea of Sorrows for 250 years. Hence the general disarray.