The Fetchlings who founded Final Landing were refugees from the Material Plane who spent hundreds of years roaming the Plane of Shadow until they found a site to finally settle down and build a city. Thus: Final Landing. This city was destroyed by the Shalak'ui and is much older than First Landing.