Amiralitetsvarvsförsamlingen tillkom år 1700, då amiralitetet i Göteborg erhöll medel till särskild amiralitetspastor och kollekt anslogs till anskaffande av gudstjänstlokal. Den kallades även Amiralitets-Warvs församlingen, Varvsförsamlingen samt från 1876 också privata församlingen. Till den hörde sådana personer som på ett eller annat sätt varit knutna till amiralitetet; alla andra, som bodde i Örgryte socken, skulle tillhöra Örgryte förs. Genom kungl. brev 1786 24/2 blev Amiralitetskyrkan förklarad för "frikyrka och församling, till vilken var och en, som det åstundade, ägde frihet att sig hålla". År 1805 förenades pastorssysslan i Amiralitetsvarvsförsamlingen med kyrkoherdebefattningen i Örgryte.

Den 26 november 1820 överenskoms på sockenstämma med Mariebergs församling och Amiralitetsvarvsförsamlingen om byggande av en gemensam kyrka. Från slutet av år 1820 till 1828 benämndes de båda församlingarna vanligen Förenade Kustförsamlingen eller Kustförsamlingen. 1828 ändrades namnet till Karl Johans församling.

Förenade Kustförsamlingens arkiv har ej avskiljs och förtecknats särskilt utan dess arkivalier få sökas i Amiralitetsvarvsförsamlingens, Mariebergs församlings
och Göteborgs Karl Johans församlings kyrkoarkiv.