Wzniesiona została jako element fortyfikacji w pierścieniu murów otaczających miasto. Jej nazwa pochodzi od traktu wiodącego z Lublina do ówczesnej stolicy państwa - Krakowa.
W powieści „Ogniem i mieczem” H. Sienkiewicz umieścił we Włodawie scenę spotkania Bohuna z Rzędzianem. Spotkanie to później Rzędzian opisał w Zbarażu Zagłobie, Wołodyjowskiemu i Podbipięcie.