The prevailing paradigm of the history of North America is that there is no history for the Medieval period as understood for Europe, that North American history began in 1492. According to numerous documents that paradigm cannot be sustained. Indeed, the history of North America, even history in the academic sense, seems to have begun as early as BCE 2000 or before. Moreover, Christianity was likely introduced to North America by around CE 400. Moreover, the so-called myth of the Iberian Christians and the Island of Many Cities is consistent with the many "ancient" (pre-Columbian) stone-built cities that have been found in northeast North America along with numerous small towns and villages, most of which have a parish church, some of which still have the roof intact. The other astonishing aspect of Christianity in North America is that almost every Indigenous group has numerous indicators that they had access to and practiced Christianity long before the European invasion. That has been over-determined by the numerous records that exist in Europe, especially in the Vatican Archives, as well as records acquired from the Indigenous groups themselves. Be prepared for some "almost unbelievable" revelations as this evidence-based document provides details of how the Indigenous peoples acquired biblical stories and Christian principles, recorded as early as the 1600s by Jesuit missionaries who recognized the Christian concepts of the Aboriginal peoples but had no idea where they were acquired.