В течение многих лет эти конюшни не подвергались уборке. Однако Геракл в один день принялся за их очищение: он прокладывал через конюшни реку Алфей, и воды этой реки смыли все нагромождения нечистот.
Этот миф был впервые описан древнегреческим историком Диодором сицилийским. Впоследствии из этой истории произошло выражение "Авгиевы Конюшни", которое используется для описания крайне запущенных помещений или порядка в делах, находящемся в крайнем беспорядке
.