Vilnius has thousands of years of demographics history as in the eldership of Vilkpėdė the remains of the Magdalenian culture settlement were found, which are dated to around 10,000 years BC. In the first 1,000 years AD there were large settlements in Kairėnai, Pūčkoriai and Naujoji Vilnia. The most densely populated area was the confluence of the Neris and Vilnia Rivers, which also had fortified homesteads. Later Vilnius was part of the Kingdom of Lithuania territory, however King Mindaugas did not constantly reside in it, despite building the first Catholic Church in Lithuania there on the occasion of his coronation. The city began to develop in the late 13th century, during the reign of Grand Dukes Butvydas and Vytenis.