Дата заснування Холма докладно не встановлена; за літописами, 1237 року Данило Романович збудував тут замок, який згодом сильно укріпив (з часом він отримав у місцевих жителів назву «оборонний городок»), на незначній віддалі від нього збудував оборонні споруди — вежу в Білявині й вежу в Столп'ї. Завдяки цьому Холм протистояв монгольській навалі 1240 р. Сюди Данило переніс свою столицю з Галича, разом з цим осідок єпархії (доти був Угруськ).