До прихода рыцарей Тевтонского ордена в Самбию на месте современного Калининграда существовала прусская крепость Тувангсте (Твангсте, Твангесте). Достоверных сведений об основании Твангсте и описаний самой крепости история не оставила. Согласно легенде крепость Твангсте была основана князем Замо в середине VI века. Имеются сведения о попытке основать поселение близ устья Прегеля, предпринятой в конце X века Ховкином, сыном датского короля Харальда I Синегубого. Германские хроники за 1242 год содержат информацию о переговорах депутатов города Любека и великого магистра Тевтонского ордена Герхарда фон Мальберга об основании вольного торгового города на горе на берегу Прегеля.