Den første gang Paj-Khoj ble beskrevet av europeere var under en forskningsekspedisjon ledet av geologen Ernst Karlovitsj Hoffmann, som mellom 1847 og 1853 foretok de første geologiske og biologiske undersøkelsene av området.