Świątynia w Starej Wronie znajduje się tuż obok drogi wojewódzkiej nr 571. Patrząc od tyłu, kościół mieści się na stromym brzegu rzeki Naruszewki. Obecna, murowana, neogotycka budowla powstała w latach 1898-1906. Po uszkodzeniach wojennych w 1915 roku kościół był remontowany. Po II wojnie światowej dokonano restauracji obiektu. Kościół wpisany został do rejestru zabytków w 1973 roku.