Ålidhems församling bildades genom delning av Umeå stadsförsamling 1 januari 1971. Församlingen omfattade då även den nuvarande Umeå Maria församling.
Under församlingens första år var Sofiehemsgården, en villa på Sofiehem inredd som kyrklokal, församlingens huvudkyrka. Dessutom bedrevs verksamhet i hyrda lokaler, som en källarlokal på Ålidhem, lokaler i Mariehems centrum, och en lägenhet på Carlshem.
1972 påbörjades bygget av Ålidhemskyrkan, som stod klar för invigning Tacksägelsedagen den 14 oktober 1973. Ansvarig arkitekt var Carl Nyrén som vann arkitekttävlingen med sitt förslag "För alla".
Första advent 1972 invigdes också en stadsdelskyrka, Mariehemskyrkan, vid Mariehems centrum. På diakonins dag, 5 september 1982, invigdes så Mariakyrkan, i stadsdelen Marieberg, och ersatte då Mariehemskyrkan som stadsdelskyrka. Palmsöndagen 1984 invigdes även Carlskyrkan, stadsdelskyrka på Carlshem, som är en samarbetskyrka med EFS.
1 januari 1998 delades Ålidhems församling, då Umeå Maria församling bildades. Fram till 1 januari 2006 utgjorde Ålidhems församling och Umeå Maria församling ett pastorat, dvs församlingarna hade en gemensam kyrkoherde.
Kyrkoherdar i Ålidhems församling:
1971–1981 Sven Hansson
1981–1994 Gunnar Lundqvist
1995–2005 Richard Dieser
2006–2014 Lisa Tegby
2014–2018 Kenneth Nordgren
2018–2019 tf Lisa Tegby
2019–Lena Fagéus
De sex församlingarna som ingår i Umeå pastorat har sedan 2014 en gemensam kyrkoherde och församlingarna varsin församlingsherde.
Församlingsherdar i Ålidhems församling:
2014–2016 Lisa Tegby
2016–2019 Staffan Nygårdh
2019– Ingrid Holmström Pavval