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 Părintelui 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 Înalpreasfinț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 Părintelui. Prof. Dr. Mircea Basarab. Odată 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 Părintele Mircea Basarab. 

Părintele Mircea Basarab i-a păstorit cu multă pricepere, înțelepciune și bunătate pe credincioșii parohiei noastre, aproape 40 de ani, până la pensionarea sa. Preot paroh, dar și teleog respectat si dascăl (ca profesor universitar a predat cursuri de Vechiul Testament la Facultatea de Teodologie Ortodoxă din cadrul Universității  „Ludwig Maximilian” din München, Părintele Basarab a rămas alături de parohie și credincioșii săi pâna la trecerea sa la cele veșnice, în aprilie 2020.

La 13 ianurie 2013, data pensionării pr. Mircea Basarab, a fost instalat și noul paroh în persoana Părintelui Dr. Alexandru Nan. Fondatorul a două noi parohii (una în estul Elveției și una în vestul Austriei), Părintele Alexandru Nan a fost numit să continue activitatea prodigioasă a Părintelui Mircea Basarab. În cei aproape 10 ani de slujire în această parohie, Părintele Alexandru Nan a contribuit la sporirea numărului de credincioși care participau constant la slujbele oficiate.

După eliberarea postului, la data de 18 decembrie 2022 a fost instalat ca paroh de către Preasfințitul Episcop Sofian Brașoveanul, Părintele Nicolae Canciu, fiu al parohiei.

În cei 50 de ani de existență, parohia, reprezentată prin preotul paroh, a susținut diverse activități filantropice si de reprezentare constând în întruniri interortodoxe, participări ecumenice, conferinţe etc.