Die Gründung des ersten Gotteshauses geht auf Herzog Albrecht V. zurück. Seine Schenkung ermöglichte 1432 den Bau der Servati-Kapelle, die 1446 durch Bischof Sigmund von Salona geweiht und der Pfarre Atzgersdorf unterstellt wurde. Bei den Wiener Türkenbelagerungen 1529 und 1683 wurde die Kirche zerstört und danach jeweils wieder aufgebaut. Im Jahre 1784 wurde das Pfarramt Liesing errichtet und die Servati-Kapelle zur Pfarrkirche erhoben. Im 19. Jahrhundert erfolgten mehrere Renovierungen (um 1818 sowie um 1888). Am 24. Jänner 1849 deckte ein verheerender Sturm das Kirchendach ab und brachte den hölzernen Kirchturm zum Einsturz. Beim Wiederaufbau im Jahr 1850 wurde die Kirche zum letzten Mal erweitert und erhielt ihre endgültige Größe. Damals entstand auch der 24,7 Meter hohe steinerne Turm.