Идея появления именно этого млекопитающего на городском гербе не являлась оригинальной, поскольку уже не раз встречалась в более ранних геральдических символах провинций: на гербах некоторых городов Каталонии, Балеарских островов и Валенсийской автономии. Существует несколько легенд появления летучей мыши на отличительном знаке Валенсии, но все они связаны с именем короля Арагона Хайме I, который отвоевал Валенсию у мусульман (мавров).
Согласно первой легенде, подойдя к стенам крепости, король Хайме I остановился в нерешительности, ведь перед ним были неприступные стены, а позади измученное боями войско, которое уже одержало несколько побед. Во время военного совета на шлем короля вдруг села летучая мышь, и этот знак расценили как доброе предзнаменование, и участь Валенсии была решена.
Вторая легенда гласит, что во время сражения стрела, выпущенная рукой мавра в Хайме I, попала в летучую мышь, которая постоянно вилась в тот момент вокруг головы короля и, тем самым, спасла ему жизнь.
По третьей легенде мышь залетела ночью в палатку Хайме I и стала метаться по ней в поисках выхода, задевая крыльями предметы, роняя их и создавая шум, от которого проснулись воины и обнаружили в собственном стане арабских разведчиков, проникнувших с целью убить короля. Таким образом, летучая мышь смогла предотвратить смерть короля.
Независимо от того, какой легенды придерживаться, маленький черный зверек оказался для короля Арагона Хайме I ангелом-хранителем.
До сих пор жители города верят, что летучая мышь приносит им удачу, и надеются, что она будет верно хранить Валенсию так же, как и в свое время охраняла жизнь короля.
Помимо летучей мыши, в настоящее время на гербе Валенсии изображены: ромб, состоящий из чередующихся 5 полос золотого и 4 полос красного цвета, королевская корона Арагона, а в самом низу – перекрещивающиеся лавровые ветви, окаймляющие две буквы LL, которые обозначают «LeaL», то есть верный. Именно так назвал Валенсию король Педро IV за ее невероятную преданность во время войны «Двух Педро» между королевствами Арагон и Кастилия. Лавровые ветви были добавлены к гербу королем Фернандо VII в качестве вознаграждения Валенсии за оборону в борьбе с армией Наполеона.
.
