Byen ble første gang nevnt i krøniker i 1234, som (dvs., byen til Merjaene). Den utviklet seg gradvis til et av de største sentrene for utvinning av salt i Øst-Europa, og overskygget den sørlige byen Halytsj som den er oppkalt etter. På 1200-tallet var byen styrt av en yngre bror av Aleksander Nevskij, og ble i hans linje til 1363, da moskovittene erobret byen og jaget den herskende familien til Novgorod.