Pierwsza wzmianka o Ujściu w dokumentach pisanych pochodzi z kroniki Galla Anonima. Gall Anonim w kronice z 1108 roku odnosi się do wojen prowadzonych przez księcia Bolesława Krzywoustego w celu przywrócenia Pomorza do Polski. Natomiast ponad 300 lat później Ujście otrzymało prawa miejskie. Miało to miejsce 24 czerwca 1413 roku, na mocy dokumentu wydanego przez króla Władysława Jagiełłę.
Na placu Wiosny Ludów, z okazji obchodów 600 – lecia nadania praw miejskich odsłonięty został pomnik króla Władysława Jagiełły. Na dziesięciu podłużnych tablicach ustawionych pod kątem i połączonych w górnej części, przedstawione zostały najważniejsze wydarzenia z historii miejscowości. W zwieńczeniu czterech skrajnych tablic umieszczona została postać siedzącego na koniu króla Władysława Jagiełły z uniesionymi dwoma mieczami, króla, dzięki któremu Ujście stało się miastem. Pomnik odsłonięty 24 czerwca 2013 roku.