Stonemasonry Wikipedia
Settlers used what materials were available, and in some areas stone was the material of choice. In the first waves, building mimicked that of Europe, to eventually be replaced by unique architecture later on.