Priestočio gatvėPriestočio gatvė buvo išplanuota XIX a. pabaigoje, kai buvo pastatyta geležinkelio stotis. Iš pradžių ji įsijungė į Vynerio promenadą, o ją panaikinus – į  dab. Šaulių gatvę. XX a. pradžioje gatvė vadinta Am Bahnhof – Prie geležinkelio stoties. XX a. pirmoje pusėje lietuviai ją vadino Priestoties, o vokiečiai - Strasse am Bahnhof.

Po 1939 m. aneksijos gatvė pervadinta į Byen Strasse (pastaba: Bojonas buvo Prūsijos feldmaršalas, vėliau tapęs karo ministru. Jo vardu pavadinta viena tvirtovė Gumbinės srityje, o taip pat Prūsijos 41-as pulkas, kurio daliniai buvo dislokuoti Klaipėdos kareivinėse iki 1923 m.).