Parafia powstała w 1291 roku i należy do najstarszych w archidiecezji krakowskiej. Dlatego można przypuszczać, że kościół stał tu już przed połową XIV wieku. Pierwsza zachowana wzmianka o Podstolicach znalazła się w wykazach świętopietrza z 1348 roku. Obecna świątynia w Podstolicach jest zabytkiem architektury drewnianej. Powstała w 1870 roku na miejscu poprzedniego, niewielkiego kościółka. Zbudowana jest w części głównej w formie czworoboku, ma jedną nawę z prezbiterium. W latach 1833–1870 kościół zyskał kamienną posadzkę, złocone ołtarze boczne, piaskowcową, barokowo-ludową chrzcielnicę w formie kielicha z drewnianą, malowaną pokrywą, wyremontowano też sygnaturkę. W roku 1878 przystąpiono do malowania prezbiterium, a dopiero w roku 1885 ozdobiono polichromią pozostałą, środkową część kościoła. Tak przygotowany kościół parafialny konsekrował 22 sierpnia 1889 roku kardynał Albin Dunajewski.
Obecną formę obiekt przybrał dopiero w latach dwudziestych XX wieku. Ze starego kościoła przeniesiono w czasie przebudowy sygnaturkę św. Agnieszki z roku 1631 oraz trzy późnobarokowe i rokokowe ołtarze z XVIII w., które przetrwały do obecnych czasów.
Po zakończeniu II wojny światowej wokół kościoła zbudowano ogrodzenie z cegiełkami z nazwiskami fundatorów. W latach 40. XX wieku dobudowano boczną kruchtę, ufundowano trzy dzwony, a w 1956 roku drewniane tabernakulum zastąpiono nowym. W 1985 roku dach pokryto blachą miedzianą i przebudowano kopułę wieży. W ramach przygotowań do jubileuszu 700-lecia istnienia parafii, przeprowadzono wiele prac konserwacyjnych, odnowiono obrazy, w tym obraz Matki Bożej Podstolickiej i odrestaurowano organy. Zewnętrzne ściany kościoła pokryto deskami, wewnątrz położono nową posadzkę, odnowiono polichromie.
Wawel Wyspiańskiego
Wielka, jubileuszowa i wielowymiarowa wystawa czasowa w Zamku Królewskim na Wawelu poświęcona jest motywom wawelskim w twórczości Stanisława Wyspiańskiego. Sto dwadzieścia lat...