초대 교회가 탄생했을 당시에 처음 신자들이나 지도자들은 회당의 구성원들과 동일한 유대인들이었으므로, 그들은 교회의 조직을 어느 정도 회당의 조직으로 모방했다. 실제로 신약성경의 한 구절에서는 그리스도인의 모임 자체를 회당으로 언급하기도 했다(약 2:2). 그러나 초대 교회에는 회당 조직을 넘어선 더 많은 특별한 직책들을 가지고 있었다.
 첫째, 사도(apostles)가 있는데 그 뜻은 “사명을 가지고 보내심을 받은 자”로서 새 교회를 세움에 있어서 특별한 명령을 받은 사람으로 사용되었으며, 사도와 선교사라는 용어는 동일한 의미를 갖고 있다. 둘째, 선지자(예언자:prophets)가 있는데, 교회는 사도와 선지자의 기초 위에 세워졌다(엡 2:20). 선지자는 사도들 다음의 서열로서, 그들은 사도들에게 종속된다(고전 14:37). 예언자는 “사람들에게...덕을 세우며, 권면하며, 안위하는 것”(고전 14:3)이다. 셋째, 복음 전하는 자(evangelists)인데 신약성경에서 찾기 쉽지 않다. 왜냐하면, 거의 모든 이가 복음전하는 일을 했기 때문이다. 이런 이는 구원받지 못한 사람을 구원해 내는 일에 전적으로 헌신한 사람이다. 신약성경에 유일한 예는 사마리아에서 행한 빌립의 사역이다(행 8:5). 넷째, 목사(pastors)는 지역교회의 영적 지도자이다. 이 말은 신약성경에 한 번 사용했다(엡 4:11). 예수님은 자기와 백성과의 관계를 표현하기 위하여 “양과 목자”를 즐겨 사용하셨다. 그러므로 주님의 양무리를 돌보기 위하여 위탁받은 사람들을 “목사”로 불리는 일은 자연스러운 일이다. 다섯째, 교사(teachers)인데 승천하신 주님께서 교회에 주신 은사이다(엡 4:11). 주님의 지상 대명령도 가르치는 것이라고 암시한다. “내가 너희에게 분부한 것을 가르쳐 지키게 하라...”(마 28:20). 바울은 자기 자신을 “이방인의 설교자요, 사도요, 교사로 임명”됨을 언급한다(딤후 1:1·1). 오늘날에도 하나님의 말씀을 위하여 전적으로 부름 받은 “교사”이다.  

여섯째, 장로(elders, presbyters)란 회당과 이스라엘의 회중에서 빌려온 명칭이다. 장로는 목사와 동등했으며, 지역교회를 책임지고 있는 사람에 대한 아주 흔한 명칭이었다(행 20:17, 딛 1:5, 벧전 5:1). 그들은 회중으로부터 물질적인 보조를 받아왔는데, 바울은 그들에게 배나 존경하라(사례금 드림)고 권면하고 있다. 일곱째, 감독(bishops, overseers)은 영국의 국교회(성공회)를 통하여 크게 영향을 주었다. 신약 시대에서 그들은 한 교회를 맡아 보고 있었다. 이 직책은 사도시대 후에 더 광범위한 조직이 되어야 하지만, 로마 카톨릭 교회 조직의 영향을 받아 의미가 변화되었다. 여덟째, 집사(deacons)의 자격은 감독 뒤를 따라 나온다(딤전 3:8). 집사라는 말은 종을 의미하는 헬라어에서 유래 되었는데, 그들은 장로들이 기도하고 말씀을 섬기는 일을 자유롭게 하도록 돕기 위하여 교회를 섬겼다. 최초로 나타남은 빈민구제나 재정출납을 감당할 목적으로 선출된 일곱 집사들이다(행 6:1∼6). 아홉째, 사역자(ministers)는 집사와 동일한 헬라어에서 유래되었다. 그러나 집사의 직분으로만 언급할 수 없는 상당히 많은 내용의 성경구절이 있다. 사역자란 호칭은 어떤 경우에서든지, 영적 지도자로 부르심을 입은 사람들에게만 사용되었다(고전 3:5, 엡 3:7, 4:12). 열번째, 다스리는 사람(leaders, rulers)은 교회의 지도자를 가르치는 말이다. 교회에서 지도자들을 멸시하는 경향이 있는 사람들이 있다. 그러나 정식으로 세움을 입고 인정받은 지도자가 존경을 받아야 하는 것은 성서적 가르침이다(살전 5:12,13).