Kortedala byggdes som Göteborgs första förort under 1950-talet. Kortedala besöktes av delegationer från hela världen under sin tillkomsttid, då man fascinerades att det gick att skapa goda bostäder med badrum, fullt utrustade kök, vardagsrum med parkettgolv och så vidare för vanligt folk. Ta spårvagn 6, 7 eller 11 för att besöka Kortedala och vandra runt bland tegelbeklädd 50-tals arkitektur.
Allhelgonakyrkan uppfördes 1956 i tegel. Den enskeppiga salkyrkan och den fristående klockstapeln vid Citytorget i Kortedala är ritade av arkitekt Olov Geggen. Invigningen av kyrkan, som är uppförd av rödbrunt tegel, skedde på Allhelgonadagen den 3 november 1956[1] av biskop Bo Giertz.