Według jednej z legend udający się na misyjną wyprawę do Prus św. Wojciech miał zatrzymać się w tym miejscu, według drugiej, święty miał się tutaj objawić pracującym na rzece flisakom. Ile w tym prawdy – trudno dziś dociec. Faktem jest, że była to jedna z pierwszych parafii w tym rejonie w strukturach średniowiecznej polskiej administracji kościelnej. Parafia powstała w 1241 r. i jest wzmiankowana przez Jana Długosza w Liber Beneficiorum. Kronikarz określa to miejsce jako „Targowisko” – „Szan przewosz”, co oznacza przewóz na Sanie. Nazwa związana była z przystanią na rzece San. Kult św. Wojciecha związany z parafią sprawił, że z okazji 1000. rocznicy śmierci świętego ustanowiono świątynię sanktuarium na prawach diecezjalnych.