Перша згадка міста відноситься до початку XII століття, коли літописець Галл Анонім описував його як одне з найважливіших міст Польщі поряд з Краковом і Вроцлавом. У статуті (заповіті) Болеслава III Кривоустого Сандомир фігурував як столиця одного з заповіданих синам князівств, на які він розділив Польщу.