В мае 1237 года во временной резиденции папы Григория IX в итальянском городе Вите́рбо произошло слияние потерпевшего поражение в битве при Сауле 22 сентября 1236 года Ордена меченосцев и Тевтонского ордена. Возникшее в Ливонии ландмейстерство Тевтонского ордена (в русской историографии более известное как Ливонский орден) завершило в XIII веке завоевание территории Лотыголы (рус. Лотыгольская земля, , латг. Lotygola), постройкой орденских замков. Время постройки Лудзенского замка доподлинно неизвестно. Наиболее поздней возможной датой возведения, основанной на вытеснении кирпичом камня как основного строительного материала, называется 1399 год (ландмейстером Веннемаром фон Брюггенеем, ).