Parohia ortodoxă « Nașterea Domnului » a fost înființată în anul 1976 de către un grup de credincioși din München sub îndrumarea pr. prof. dr. Mircea Basarab. Parohia s-a aflat permanent sub jurisdicția canonică a Patriarhiei Române, astăzi făcând parte din Arhiepiscopia Ortodoxă Română pentru Germania, Austria și Luxemburg, păstorită de către Înalt Prea Sfințitul Arhiepiscop și Mitropolit Dr. Serafim Joantă.

Prima slujbă la München a fost oficiată la 14 iulie 1974, înainte de înființarea oficială a parohiei pe 18 ianuarie 1976, când s-a constituit Adunarea parohială. Tot în ședința din 18 ianuarie a fost alcătuit statutul parohiei, a fost ales Consiliul parohial și au fost începute demersurile pentru recunoașterea oficială a parohiei. Astfel, la data de 27 ianuarie 1976 autoritățile de stat ale orașului München recunoșteau înființarea parohiei. Pe data de 26 februarie 1976 parohia a intrat oficial sub omoforul Patriarhiei Române, făcând parte din Arhiepiscopia Ortodoxă Română pentru Europa Centrală și Meridională, cu sediul la Paris. Scrisoarea de aprobare a înființării parohiei, sosită din partea Patriarhiei Române, conținea și numirea în funcția de paroh a pr. prof. Dr. Mircea Basarab. O dată cu înființarea Mitropoliei Ortodoxe Române pentru Europa Centrală și de Nord (1994), parohia „Nașterea Domnului” a trecut sub jurisdicția acesteia. De la începuturile ei și până pe data de 13 ianuarie 2013 parohia a fost condusă de către pr. prof. Dr. Mircea Basarab.

În cei aproape 40 de ani de existență, parohia, reprezentată prin preotul paroh, a susținut diverse activități constând în întruniri interortodoxe, participări ecumenice, conferinţe, activitatea în cadrul Comunităţii de lucru a Bisericilor Creştine din Bavaria (Arbeitsgemeinschaft christlicher Kirchen), întruniri internaţionale, articole publicate la reviste teologice din ţară şi străinătate, etc.

Pe 13 ianurie 2013, data pensionării pr. Mircea Basarab, a fost instalat și noul paroh în persoana pr. drd. Alexandru Nan. Fondatorul a două noi parohii (una în estul Elveției și una în vestul Austriei), pr. Alexandru Nan a fost numit să continue activitatea prodigioasă a pr. Mircea Basarab.