De eerste schriftelijke vermelding van de dorpskerk was in het jaar 1398. Op 11 november van dat jaar schonk Lienhart Graswein de Andreaskerk in Kitzbühel de Schedererlehen in Going, echter met de voorwaarde dat de kerk in Going na de wijding een jaarlijkse bijdrage, oftewel een financiële ondersteuning, zou ontvangen. Het is daarmee zeker dat op het moment van de uitgifte van de akte er een kerk in Going werd gebouwd of tenminste gepland was. Deze gotische kerk werd in de loop van de tijd te klein of te ouderwets, zodat men in 1723/1724 overging tot barokisering. Bij deze verbouwing werden de krachten van het nieuwe kruisgewelf verkeerd berekend. Het gevolg was dat er al na relatief korte tijd bouwschade optrad. Deze nam steeds grotere vormen aan, zodat men besloot tot een nieuwbouw.