Die Medine Moschee will den in Reinickendorf und Berlin ansässigen MuslimInnen bei der Ausübung ihrer Religion behilflich sein, ihr Glaubensbewusstsein und ihre Bereitschaft zum Dienst am Mitmenschen vertiefen, aber auch zum besseren Verständnis des Islam und der Muslime beitragen. Als eine der herausragenden muslimischen Einrichtungen in Berlin wirkt die Medine Moschee weit über den Reinickendorfer Bereich hinaus.
Die Arbeit der Medine Moschee beruht auf dem islamischen Glaubenszeugnis: „Es gibt keinen Gott außer Allah (d.h. der alleinige Gott), und Muhammad ist Allahs Gesandter.“ Grundlage der Arbeit ist daher Allahs Wort (der Koran) und das Beispiel (die Sunna) des Gesandten. Herkunft, Menschen, Hautfarbe, Nationalität, sozialer Status usw. sind hierbei bedeutungslos.
Die Medine Moschee lebt von der Motivation und dem Engagement von Gemeindemitgliedern, die ihre Zeit und Kraft hier ehrenamtlich investieren. Sämtliche finanzielle Mittel werden von den Gemeindemitgliedern erbracht. Die Arbeit ist mehrsprachig, überwiegend in den Sprachen Türkisch, Deutsch und Arabisch.