Зимой 1520 года кенигсбергские мясники приготовили и пронесли по всему городу колбасу, длина которой составляла примерно 20 метров. Пять лет спустя закончилось правление Тевтонского ордена в Пруссии, и бывшие владения Ордена были преобразованы в Герцогство Пруссия. Мясники стали торжественно носить колбасу к дворцу герцога, при этом ее длина в с каждым годом непременно увеличивалась, достигнув пика в 1601 года – тогда длина колбасы составила 400 с лишним метров.
В наши дни Длинная колбаса стала намного скромнее – ее длина в современной версии праздника, отмечаемого 9 февраля, составляет «всего» около 50 метров. Через весь город ее решено было не носить, чтобы не мешать дорожному движению, а везти прямо с производства на площадь у Королевских ворот, где и съесть.