Zgodnie z legendą,  Władysław Jagiełło zmierzając na nocleg do Parczewa zgubił drogę. Jego świtę poprowadził do miasta jeleń. Figura Jelenia Królewskiego odnosi się do majestatycznej postawy jelenia wynikającej z legendy o założeniu miasta i nadaniu herbu Parczewa. Odlaną z brązu figurę wykonał polski rzeźbiarz Karol Badyna z Krakowa, który jest jednocześnie profesorem Akademii Sztuk Pięknych.