Авгий, сын Гелиоса, царь Пелопоннеса, владевший многочисленными стадами быков, коров и лошадей, трепетно дорожил ими, окружив стада крепкой изгородью, и каждый день без устали пересчитывал своих животных.
Вскоре накопившиеся нечистоты на скотнем дворе стали вызывать неприятный запах, который заполнил пространство царского дворца и распространился на всю Элладу.
Прослышав об Авгиевых конюшнях, Эврисфей обрадовался новой возможности отправить Геракла для выполнения непосильной работы, представляя, как сын великого Зевса будет безуспешно пытаться избавиться от навозных куч.
Проявив смекалку, Геракл сломал изгородь скотнего двора с противоположных сторон, вырыл канаву и направил в нее водный поток реки Менеи.
Хлынувшая вода быстро унесла нечистоты, а Геракл, восстановив изгородь, принес жертвы речному богу и поспешил доложить Эврисфею о выполненном задании.
Авгиевы конюшни ассоциируются с трудновыполнимой задачей, для решения которой существуют нестандартные пути.