Еще до появления татар, когда Даниил княжил во Владимире-Волынском, однажды он забавлялся ловами на левой стороне Западного Буга и на берегу одного из его притоков увидал красивое возвышение, покрытое рощами и окруженное тучными зелеными лугами. Он спросил у жителей название этого возвышения и узнал, что оно называется просто Холм. Князю весьма понравилось место, и он заложил на нем городок, который быстро начал расти и украшаться. Кроме русских жителей князь поселил в нем многих выходцев немецких и польских. С особым тщанием он украсил главный храм, посвященный Иоанну Златоусту. По свидетельству летописи (Волынской), не вполне для нас ясному, его главные арки были утверждены на четырех человеческих головах, искусно изваянных художником. Три алтарных окна были украшены стеклами римскими (вероятно, расписанными), а своды покрыты лазурью и золотыми звездами (наподобие небесного свода); два алтарных столба высечены из цельного камня; помост церкви слит из меди и олова, бока и арки северных и южных дверей выложены белым галицким и зеленым холмским камнем с узорчатой резьбой какого-то «хитреца» (художника) Авдия; снаружи храм испещрен «прилепами» (то есть резными изображениями), раскрашенными и отчасти позолоченными; между прочим, над южными дверями изваян образ Спасителя, а над северными — Златоуста.

Некоторые иконы, украшенные дорогими камнями и бисером, были принесены князем из Киева и Овруча, каковы: Спаса, Богородицы, Михаила и Сретения. Первые две из них сестрой князя Феодорой (супругой Михаила Черниговского) взяты из киевского Феодорова монастыря; а Сретение была отцовская икона из Овруча. Колокола одни слиты на месте, а другие также привезены из Киева.

Посреди города Даниил возвел на каменном основании белую деревянную вежу, с вершины которой открывался далекий вид во все стороны. Эта вежа служила сторожевой башней и вместе украшением для города. Подле нее ископан чрезвычайной глубины студенец, или колодезь, долженствовавший снабжать водой жителей во время осады. Кроме того, в некотором расстоянии от города Даниил воздвиг каменный «столб», или четырехгранную башню, на верху которой стоял высеченный из камня двуглавый орел, изображавший знамя или герб его державы. Кроме этой башни до нашего времени сохранились остатки другой подобной, стоявшей также вне города. Надобно полагать, что они защищали подступы к городу и входили в систему внегородских валов и укреплений. Твердыни Холма были таковы, что во время Батыева нашествия он оказался в числе немногих городов, которые татары тщетно осаждали и не могли взять. Эта безопасность привлекла к нему еще более поселенцев. С особой охотой Даниил принимал сюда разных ремесленников, бежавших перед татарами, как то: седельников, лучников, кузнецов и прочих. С помощью их он еще более распространил и украсил Холм, который сделался столицей Червонной Руси на все остальное время Даниилова княжения.