Prior to the arrival of Europeans the First Nations lived in a wide array of structures. The semi-nomadic peoples of the Maritimes, Quebec, and Northern Ontario, such as the Mi'kmaq, Cree, and Algonquin generally lived in wigwams. These were wood framed structures, covered with an outer layer of bark, reeds, or woven mats; usually in a cone shape although sometimes a dome. These groups changed locations every few weeks or months. They would take the outer layer of the wigwam with them, and leave the heavy wood frame in place. The frame could be reused if the tribe returned to the location at a later date.