Los pájaros de Estinfalia eran un grupo de clientes duros que pertenecían a Ares, el dios griego de la guerra. Estas aves eran aparentemente extremadamente feroces y desagradables, y finalmente fueron erradicadas de Grecia por el héroe Hércules, como parte de sus 12 labores, una serie de tareas desafiantes que emprendió como un acto de expiación. Afortunadamente para los griegos, Hércules logró derrotar con éxito a las aves de forma permanente y no han regresado desde entonces.
Varias cosas hicieron que las aves de Estinfalia fueran bastante distintivas. El primero eran sus afiladas plumas de metal, que los pájaros podían arrojar como lanzas. Los pájaros también tenían pesadas garras de bronce y caca venenosa. También tenían predilección por la carne humana, aunque la mayoría de las leyendas decían que se conformarían con ganado como el ganado en caso de apuro. Por decir lo menos, parecería que Ares tenía un gusto inusual para las mascotas.
Según algunas historias, los pájaros de Stymphalian atacaron a los argonautas durante sus viajes en busca del Vellocino de Oro con Jason. A pesar de ser interrumpidos por una serie de tribulaciones, los argonautas finalmente tuvieron éxito en su tarea, restaurando a Jason a su lugar en el trono.
Los pájaros aparecen con mayor frecuencia en las historias sobre los trabajos de Hércules. Según la leyenda, emigraron de su hogar habitual al lago Stymphalia, donde establecieron un campamento en las marismas y densos bosques de la región. Algo en el medio ambiente debió haber sido favorable para las aves, porque rápidamente comenzaron a reproducirse y aterrorizar la región. Las aves de Estinfalia destruyeron hogares y jardines, atacaron al ganado y fueron tras los humanos cuando pudieron atraparlos.
Su reinado de terror fue puesto fin por Hércules, a quien se le ordenó derrotar a los pájaros de Estinfalia como su sexta tarea. Al llegar al sitio de la colonia, Hércules se dio cuenta de que esta tarea sería extremadamente difícil, ya que no podía caminar en las marismas cercanas al lago, y el bosque en el que se posaban las aves era tan denso que estaba completamente oscuro, lo que hacía imposible a cazar. La diosa Atenea se apiadó de Hércules y le prestó un par de platillos que podía usar para espantar a los pájaros para que volaran, permitiéndole dispararles.
Según la mayoría de las leyendas, Hércules no logró matar a todas las aves de Estinfalia, pero mató a suficientes para estimular la migración de las aves. Al final, los pájaros supervivientes regresaron con su maestro Ares, quien sin duda estaba encantado de verlos.