Pierwsze wzmianki o Gdowie pojawiają się w literaturze w II połowie XIII wieku i dotyczą istnienia kościoła na ważnym szlaku handlowym, łączącym Polską z Węgrami.
Obecnie kościół parafialny to Sanktuarium Matki Boskiej Gdowskiej. Najstarsze zachowane fragmenty budowli pochodzą z pocz. XV wieku (zakrystia, część murów kościelnych, spiżowy dzwon procesyjny odlany w 1462 roku). Świątynia była sześciokrotnie rozbudowywana - ostatnio w latach 1994-98. Wnętrze kościoła utrzymane jest w stylu barokowym i rokoko. W głównym ołtarzu znajduje się kopia cudownego obrazu Matki Boskiej Gdowskiej z pierwszej połowy XVIII wieku.