The first known ruler of this land was the half-legendary Sambuk, who led settlers to areas of Lower Pontar and Arcsea, where he established the first local human realm. Later on, these and other lands became Redania under Radovid the Great and his descendants.
When Gedovius Troyden proclaimed independent Kovir and Poviss and subsequently forced Kings Radovid III and Benda of Kaedwen to sign the First Treaty of Lan Exeter, he incorporated the coast into the East March, subjected to margraves appointed by the House of Thyssen residing in Hengfors.
During the Secession of Poviss and subsequent turmoil in the kingdom caused by Rhyd and Idi, Audoen separated Arcsea and Hengfors from Kovir to create his own minor realm. After his death, Redania annexed Arcsea, but Niedamir, his son, managed to stabilize his rule over Caingorn.
Later, at some point, civil conflict raged on between an unnamed Redanian duke of Arcsea and his daughter Helena Lange-Haare, who proclaimed him a "usurper with stolen throne". She, with the aid of Chalimir of Black Frydland, emerged victorious from the war.
- The Polish name of the location (Łukomorze) is possibly inspired by the mythical Russian land of Lukomorye.