In den 1960er Jahren war die Lambertigemeinde in Aurich so stark gewachsen, dass rund um Aurich mehrere neue Kirchengemeinden gegründet wurden, zuletzt 1967 die Paulusgemeinde in Aurich-Kirchdorf, die den südlichen Stadtteil mit dem über dem Ems- Jade-Kanal liegenden Kirchdorf verbindet. Zeichen im Gemeindesiegel ist deshalb die Kirchdorfer Brücke, die beide Gemeindeteile miteinander verbindet.