Según la lleenda, Lutsk data del sieglu VII, polo que ye una de les ciudaes más antigües dUcraína. Los documentos dataos del añu 1085 indiquen que la ciudá foi la capital de Principáu de Halych-Volynia hasta la fundación de Volodímir-Volinski. Lutsk foi fundada alredor dun castiellu de madera construyíu por un miembru de la dinastía Rúrikovich. La fortaleza funcionó como la capital del ducáu, amás de ser un importante centru de comerciu na Edá Media. En 1240, los tártaros apoderar de la ciudá y escalar, pero dexandol castiellu ilesu.