These are a series of cliffs below the Temple of Lahkesis on the Island of Creation.
After Kratos kills the Dark Rider, he falls down to the island, and quickly grapples and climbs up onto these cliffs. He then scales them, fights off enemies in his way, and eventually comes to the temple itself. Upon the cliffs are the Gardens of Lahkesis, and beyond that, stand the Steeds of Time.