Bazylika w Wiślicy jest jednym z najstarszych zabytków architektury w Polsce, a historia samej osady sięga IX/X wieku. Wiślica prawdopodobnie już w tym czasie stanowiła silny ośrodek gospodarczy i polityczny. Z tego okresu nie zachowały się jednak żadne przekazy. Jest natomiast pewne, że Wiślica przeżyła rozkwit pod panowaniem najpierw księcia Henryka Sandomierskiego, a później Kazimierza
Bochnia wyrosła na soli. Geologiczne ukształtowanie terenu, na którym powstała niewielka początkowo osada, sprawiło, że przemysł solny stał się siłą napędową miasta. Pierwsza historyczna wzmianka o osadzie o nazwie „Bochnia” pojawia się w dokumencie patriarchy jerozolimskiego Monachusa, który w 1198 roku potwierdził, że rycerz Mikora Gryfita w latach ok. 1163–1175 uposażył w „sal de Bochegna”