Menigheden AMC blev stiftet den 8. januar 1994 ved en festlig samling i Kongens Hus, som den smukke bygning i Adelgade 3 blev kaldt. Den offentlige proklamation af menigheden fandt sted samme dag ved Aalborg Rådhus på Gl. Torv.
Forud for dette havde en gruppe på 120 personer tilsluttet sig pastor David Hansens vision om etablering af en relevant og dynamisk kirke i Aalborg. De fire ældstebrødre: Henning Simonsen, Henning Møller, Ejner Pedersen og Otto Møller, dannede værn omkring Lene og David Hansens lederskab og tog medansvar for det videre arbejde i og ud fra AMC.
De efterfølgende år voksede menigheden støt og flyttede i december 1998 ind i de større lokaliteter på 2.sal på Gasværksvej, efter at der var foretaget en omfattende renovering. I juni 2003 blev hele bygningen købt, og en ny renovering og en ny renovering og ombygning fandt sted denne gang af lokalerne på 1.sal, som pt. udlejes til enhverv. Inden for de næste år iværksættes en facaderenovering af hele bygningen, således at den kommer til at indgå i det samlede billede af det nye byggeri, som idag præger havnefronten.
AMCs kendetegn er en stærk vægtlægning på lovsang og tilbedelse af Gud, på bibeltro forkyndelse af evangeliet og et kald til mennesker om at efterfølge Kristus i hverdagen. Vi ønsker at være en velsignelse for det enkelte menneske og at række ud til de svageste både ude og hjemme. Vort mål er også, at de kristne værdier får indflydelse på hele vort samfund igen. Endelig skal menigheden være et sted, hvor den unge generation kan vokse op i en atmosfære af tro, håb og kærlighed og blive udrustet til at møde morgendagens behov og udfordringer.