Годом основания замка считается 1266 год, поскольку в «Хронике земли Прусской» хрониста Петера из Дусбурга записано, что "В год от Рождества Христова 1266 маркграф Бранденбургский Отто III (правнук Альбрехта Медведя), со множеством рыцарей пришёл в землю Прусскую, «по совету магистра и братьев построил замок Бранденбург и пожелал так назвать на вечную память в честь маркграфства своего».
