Telah diketahui umum bahwa dalam surat-surat Paulus tidak terdapat suatu uraian khusus mengenai Gereja. Namun demikian, dalam surat deutero-paulinis, khususnya dalam Efesus, ditemukan suatu eklesiologi yang jelas. Hal ini tentu tidak berarti bahwa Paulus tidak mempunyai pandangan atau gagasan teologis mengenai Gereja. Memang kristologi harus dipandang sebagai dasar eklesiologi Paulus yang sesungguhnya. Tetapi bentuk konkret dari penghayatan iman jemaat kiranya terungkap dalam kata koinonia. Maka, kunci untuk memahami eklesiologi Paulus terdapat dalam paham tentang koinonia sebagai perumusan untuk kehidupan Gereja yang konkret.