Парохија у Аугзбургу основана је 6. децембра 1994. год., али је као богослужбено место у оквиру минхенске црквене општине она постојала још од 6. марта 1982. год. Тада је минхенски парох Слободан Милуновић служио прву службу у Аугзбургу, у тадашњој грчкој капели (Доминиканергасе 3), а након тога је свештеник два пута месечно долазио у Аугзбург.

Од 1987. год. добијена је на коришћење студентска капела у Шилштрасе 98. На празник светих Козме и Дамјана, 14. новембра 1992. год. први пут је прослављена слава богослужбеног места у Аугзбургу. Како се у међувремену појавила потреба за реорганизацијом, 6. децембра 1994. год. Аугзбург је постао засебна парохија. Њу је до јуна 1995. год. опслуживао парох 2. минхенске парохије, Ђорђе Трајковић. Од јуна 1995. год. до 25. августа 2019. године парох аугзбуршки био је Мићо Матић, за чијег је службовања још више учвршћен богослужбени и уопште црквени живот у Аугзбургу.

На почетку новог века и миленијума, благовољењем Бога Оца, дејством Сина и садејством Светога Духа, као и залагањем пароха и несебичним прилозима верних парохијана купљен је богослужбени објекат од Новоапостолске цркве у Кројцерштрасе 22 у делу града под називом Оберхаузен, недалеко од центра Аугзбурга. Храм је посвећен светима Стефану и Јелени (у монаштву: Јелисавета) Штиљановић и освештан је малим освећењем 10. јуна 2001. год. од стране тада надлежног епископа Константина, тадашњег тимочког Јустина и браничевског Игњатија.

Поред храмовне славе (17. октобар) црква прославља као славу младих светог Василија тврдошког и острошког чудотворца (12. мај). Са дужном пажњом и поштовањем, уз осмишљени културни програм у коме учествују пре свега најмлађи, прославља се и наш свети отац Сава.

Основни извор прихода црквене општине су добровољни прилози парохијана који се добрим делом остварују преко парохијала – редовног месечног прилога преко банковног рачуна.