固有名詞ではない「霞の谷」という用語の日本国語大辞典・第二版の用例は拾遺愚草の和歌ですが、200年くらいさかのぼる以下の用例があります。
浅香山霞の谷し深ければ我が物思ひは晴るゝ世もなし
（古今和歌六帖、第二、谷）
『校註国歌大系 第九巻』国民図書、1929年、311ページ
固有名詞ではない「霞の谷」という用語の日本国語大辞典・第二版の用例は拾遺愚草の和歌ですが、200年くらいさかのぼる以下の用例があります。
浅香山霞の谷し深ければ我が物思ひは晴るゝ世もなし
（古今和歌六帖、第二、谷）
『校註国歌大系 第九巻』国民図書、1929年、311ページ