Mt. Fuji towered above the clouds.

Literal

Mt. Fuji [topic-は] clouds above [at-に] was-towering.

雲の上にそびえていた — past progressive of そびえる ('to tower'). A dramatic image of the mountain rising above the cloud layer.