Den ble grunnlagt i 1634 som kosakkbosetningen eller . I 1783 ble byen bygget på stedet. Bynavnet ble endret til Viljujsk i 1821.