Le Graouilly est un animal mythique, vivant dans l'arène de l'amphithéâtre de Metz, qui aurait dévasté la ville avant d’être chassé hors du pays par saint St Clément de Metz, premier évèque de la ville au IIIè siècle. Cette légende représentait la destruction des religions païennes par le christianisme. Le nom du Graoully, dont la graphie se décline encore en Graouli, Graoully, Graouilli ou Graully, trouve son étymologie dans l’allemand gräulich qui signifie « monstrueux »
La première version de la légende de saint Clément de Metz date de la fin du Xè siècle. Saint Clément est envoyé par Saint Pierre évangéliser Metz. Mais des serpents installés dans l'amphithéâtre empoisonnent l'air de leur souffle venimeux et interdisent ainsi l'accès à la ville. Après avoir dit la messe et communié, saint Clément se rend à l'amphithéâtre, soumet les serpents d'un signe de croix, puis il lie le plus grand de son étole et le conduit au bord de la Seille. Là, il lui ordonne de quitter les terres habitées avec les siens. Depuis ce jour il n'y a plus aucune bête nuisible dans l'amphithéâtre. .
La légende évolue entre le XIè siècle et le XVIè siècle. Le "plus grand des serpents" devient un dragon buveur de sang envoyé par Dieu pour punir les Messins de leurs débauches. Saint Clément, envoyé pour délivrer Metz du monstre, le noie purement et simplement dans la Seille.