Bochnia é uma das cidades mais antigas de Małopolska A primeira menção de Bochnia em fontes escritas vem de 1198 - o Patriarca de Jerusalém Aymar em uma carta confirmou a doação pelo cavaleiro Mikor Gryfita Sal de Bochnia para o mosteiro do Mosteiro de Bochnia em Miechów. Era sal evaporado, obtido a partir de fontes salinas presentes na área.