Pinsekirken i Aarhus stiftedes den 4. marts 1928.
På stiftelsestidspunktet hed den ikke Pinsekirken, men Filadelfia-menigheden. Navnet blev taget fra Åbenbaringsbogen, hvor Jesus skriver til de syv menigheder i Lilleasien (det nuværende Tyrkiet). Af de syv menigheder var der kun to, som Jesus ikke havde noget at bebrejde, den ene af dem var menigheden i byen Filadelfia.
Pinsekirken begyndte sin virksomhed i lejede lokaler i Banegårdsgade. Senere flyttede man til Sct. Clemens Stræde og derfter til J.M. Mørksgade. Efter 46 år i Mørksgade blev lokaliteterne for små og man købte en fabrik på Viborgvej, hvor man flyttede op den 1. januar 1988. I oktober samme år begyndte byggeriet på den kirke man har idag.
Pinsekirken startede med kun 8 medlemmer og er i dag ca. 500, og dermed den næststørste pinsekirke i Danmark.