كون لفظ كنيسة غير متداول في بقاع الصحراء العربية، فقد أطلق عليها العرب لقب كعبة نجران. رمزية للعبادة وتيمُّنًا بالكعبة العتيقة في مكة… بنيت الكنيسة بواسطة بني عبد المدان بن الديّان الحارثي، وهي غير كعبة أبرهة التي بناها أبرهة الحبشيّ .