Шылакарчма была заснавана ў 1511 годзе на дарозе паміж Клайпедай і Тыльжай на землях Усходняй Прусіі. Спачатку гэта было месца, дзе адпачывалі вандроўнікі на дарозе паміж гэтымі гарадамі (адсюль і пайшла назва горада). У 1550 годзе тут быў пабудаваны першы касцёл, а паселішча пачало інтэнсіўна развівацца. На працягу 500 гадоў месца было вядома сваім рыбным гандлем.