Deras första hem var de tidlösa hallarna, ut i tomrummet, där Eru bor. Det var där de skapades, och där de bodde före Ainurs musik. Men jag tror inte det är vad frågan frågar.
Förmodligen mer i linje med dina tankar är var de bodde efter att ha gått in i Eä. Det skulle vara ön Almaren, där lampans ljus minglade (betonar min):
Then the seeds that Yavanna had sown began swiftly to sprout and to burgeon, and there arose a multitude of growing things great and small, mosses and grasses and great ferns, and trees whose tops were crowned with cloud as they were living mountains, but whose feet were wrapped in a green twilight. And beasts came forth and dwelt in the grassy plains, or in the rivers and the lakes, or walked in the shadows of the woods. As yet no flower had bloomed nor any bird had sung, for these things waited still their time in the bosom of Yavanna; but wealth there was of her imagining, and nowhere more rich than in the midmost parts of the Earth, where the light of both the Lamps met and blended. And there upon the Isle of Almaren in the Great Lake was the first dwelling of the Valar when all things were young, and new-made green was yet a marvel in the eyes of the makers; and they were long content.
The Silmarillion III Quenta Silmarillion Chapter 1: "Of The Beginning of Days"
Lite mer beskrivning ges i Annanerna i Aman, där vi exempelvis lär oss att det var en central kontinent:
[T]he Valar made their dwelling upon a green isle in the midst of a lake; and that lake was between [the Two Lamps] in the midmost of Arda; and there in the Isle of Almaren, because of the blending of the lights, all things were richest in growth and fairest of hue. But the Valar were seldom there gathered in company, for ever they would fare abroad in Arda, each in his own business.
History of Middle-earth X Morgoth's Ring Part Two: "The Annals of Aman"
Almaren själv förstördes när Melkor tippade lamporna.