The Eastern and Coastal Diocese (ECD) is structured in Districts, each headed by a District Pastor. The Diocese has six Districts: Western District, Northern District, Southern District, Central District, South Western District and Zanzibar District.

The Diocese currently has 80 parishes and 141 sub parishes with 157 church buildings. The current membership of the church as per 2010 records stands at 190,393 adults and 23,680 children. The congregations are spread all over the three Districts of the Dar es Salaam Region, five Districts of the Coastal Region and in Zanzibar. Urban congregations are much stronger however; most of them have partnerships with rural congregations.