Шодонг открыли совсем недавное, на пещеру в 1991 году случайно набрел фермер Хо Хань из Вьетнама. Во время прогулки по изученному вдоль и поперек национальному парку Фонгня-Кебанг мужчина услышал свист ветра и грохот воды, доносящийся из вполне определенного места. Добравшись до него, посреди джунглей Хо обнаружил вход, но из-за крутого спуска