Zabytkowy, średniowieczny kościół oraz dużo młodsza, 100 letnia dzwonnica są symbolem rozpoznawczym widocznej z dala panoramy miasta.
Chociaż zapis z XII w. podaje o istnieniu w Olkuszu parafii, to pierwsza wzmianka o kościele pw. św. Andrzeja Apostoła pochodzi dopiero z 1317 r. Wewnątrz znajduje się słynny średniowieczny poliptyk - dzieło Jana Wielkiego, renesansowe stalle, barokowe organy - dzieło Jana Hummla z Norymbergii oraz barokowa ambona z obrazem św. Jana Kantego.
Z początkiem XXI w. kościół wyniesiony został do rangi Bazyliki Mniejszej.