Według legendy krakowskiej z XIII w. gołębie to zaczarowani rycerze księcia Henryka IV Probusa, który mimo braku pieniędzy marzył o zostaniu królem ziem polskich. W poszukiwaniu pomocy książę udał się do czarownicy, która aby zapewnić mu środki zamieniła jego rycerzy w gołębie. Te, wydziobywały z murów Kościoła Mariackiego małe kamyki, które po upadku na ziemię zmieniały się w złote monety. Książę zebrał pieniądze, ale zorientował się, że nie ma wojska. Aby odczynić zaklęcie rzucone na armię ruszył do Rzymu po błogosławieństwo papieża. Niestety po drodze niedoszły władca przehulał wszystkie pieniądze, nie osiągnął też celu podróży ani celu marzeń. Rycerze pozostali pod postacią gołębi, które obserwować można m.in. na krakowskim rynku.