Den ble grunnlagt i 1430. Bynavnet er avledet av de russiske ordene (соль) – , og (Кама) – elva som renner gjennom byen.