За легендою, колись на місці міста Кременець стояв кремінь, який з часом зросився землею та став горою. Ця гора здавалася неприступною для ворогів, що забезпечувало мешканцям надійну оборону від нападів.

Одного разу, коли місто напали татарські воїни, місцеві жителі вирішили захиститись за допомогою своєї неприступної гори. Але татари виявилися дуже хитрими та почали підмивати землю під горою, щоб вона зруйнувалася. Люди міста побачили, що їхній захист у небезпеці, тому вони вирішили зібрати всі свої кремені та кинути їх на ворогів. Татари були неочікувано вражені та здивовані такою атакою, вони не змогли встояти проти нападу та були змушені відступити.

З того часу гору стали називати Кременцем, а місто, що знаходиться біля неї, отримало назву Кременець. Легенда про кремінь, який став горою та забезпечив місту захист, є однією з найбільш відомих та улюблених легенд міста Кременець.