Starveil was formed around and integrated parts of the Starveil, a starship that crash-landed on Nyriaan in 4067 BBY. After centuries of growth, Starveil became the largest native settlement on Nyriaan, becoming home to nearly 1,000 individuals. It was overseen by the Melan clan and several other native clans had enclaves in the settlement, making Starveil a hub for native activity.