Первое документальное упоминание города относится к 1607 году, когда поселение было приобретено Никоарой Доничем. В 1774 году русская военная перепись насчитывала здесь 28 хозяйств, а в 1796 году появилась деревянная церковь; каменный храм возвели в 1814-м. В XIX веке Криулень вырос благодаря двум ярмаркам, переправе и плавучей мельнице на Днестре, а также небольшим предприятиям по окраске шерсти, производству спирта и выпечке. В 1866 году открылась приходская школа, позднее появились земская школа, библиотека, телефон и медпункт. В 1940-1944 годах местность пережила смену режимов и военные события, после чего советская власть перестроила хозяйство и административную систему. Криулень стал районным центром, получил предприятия обслуживания и новые жилые кварталы. После независимости Молдовы город сохранил связь с Днестром, сельскими коммунами и столичной дорогой. Музей истории и этнографии, основанный в конце 1980-х и открытый в нынешнем здании в 2001 году, собрал материальные свидетельства от древности до современности. В 2026 году обновление бульвара Бирунцей улучшило повседневную безопасность и доступ к учреждениям центра. Так старый ярмарочный город соединяет речную историю с современной районной инфраструктурой.