По данным археологов, в древнерусское время на территории с. Тустань существовало поселение. В XII-XIII вв. Тустань была местом стоянки речных судов, ходивших по Днестру. Впервые Тустань документально упоминается под 1621 г. Тогда село называлось Хоросткив, или Тустань.