The Church is simply known as “the body of Christ" (Ephesus 1:22-23) constituted by “the believers" (Acts 20:28; I Timothy 3:15; Ezra 5:8). The aim of this article is to investigate the concept of Church in Nobatia and its main particularities through mural art and architecture during the early Christian and Medieval ages of Nubia, for though the Church had contained the main requirements for the Christian worship which mainly coincided with the faith of the Orthodox Church, but one noticed the appearance of new themes in the Church of Sonqi Tino and Faras Cathedral in certain architectural locations in order to declare specific theological and political ideas, these new changes could therefore have influenced the faith of the Church of Nobatia, thence shedding additional light on them could reveal their origins and the reasons for their appearance as well as could give further insight for understanding the Church especially on that ambiguous part of the Christian history of not only Nobatia but also of Nubia in a whole.