Довольно частые войны и походы не мешали Всеволоду усердно заниматься делами хозяйственными, строительными, судебными, семейными и т. д. Он в мирное время не заживался в своем стольном Владимире, а добросовестно исполнял старинный обычай полюдья, т. е. сам ездил по областям, уставляли собирал дани, судил преступников, разбирал тяжбы. Из летописи мы узнаем, что разные события застают его то в Суздале, то в Ростове, то в Переяславле-Залесском, на полюдье. В то же время он наблюдал за исправностью укреплений, строил детинцы или поправлял обветшалые городские стены. Возобновляли запустевшие города (например, Городок Остерский). Огонь в особенности давал пищу для строительной деятельности. Так в 1185 г. 18 апреля страшный пожар опустошил Владимир-на-Клязьме; погорел чуть не весь город. Жертвой огня сделались княжий двор и до 32 церквей; в том числе обгорел и соборный Успенский храм, созданный Андреем Боголюбским. Погибли при этом его украшения, дорогие сосуды, серебряные паникадила, иконы в золотых окладах с жемчугом, богослужебные книги, дорогие княжие одежды и разные «узорочья», или шитые золотом ткани (оксамиты), которые во время больших праздников развешивались в церкви. Многие из этих сокровищ хранились в церковном тереме, или кладовой, на хорах; растерявшиеся служители выбрасывали их из терема на церковный двор, где они также сделались добычей пламени.
Великий князь немедля принялся уничтожать следы пожара; между прочим, выстроил вновь детинец, княжий терем и обновил златоверхий храм Успения; причем расширил его пристройкой новых стен с трех сторон; а вокруг срединного купола возвел еще четыре меньших, которые также позолотил. Когда окончилось обновление, то в 1189 году соборный храм был вновь и торжественно освящен епископом Лукою. Спустя три или четыре года почти половина Владимира опять сделалась добычей пламени: сгорело до 14 церквей; но княжий двор и соборный храм на этот раз уцелели. В 1199 году 25 июля читаем известие о третьем большом пожаре во Владимире: он начался во время литургии и продолжался до вечерни; причем опять сгорели едва не половина города и до 16 церквей. Обновляя старые храмы, Всеволод украшал свой стольный город и новыми; между прочим, он воздвиг церковь Рождества Богородицы, при которой устроил мужской монастырь, и еще храм Успения, при котором супруга его Мария основала женскую обитель. Но самое знаменитое сооружение великого князя — это придворнокняжий храм в честь его святого, Димитрия Солунского; так как христианское имя Всеволода III было Димитрий. Этот храм до наших дней представляет изящнейший памятник древнерусского искусства. Всеволоду много помогал в его строительной деятельности епископ Иоанн, бывший его духовник. Между прочим, они совершили обновление соборной Богородичной церкви в городе Суздаль, которая обветшала от времени и небрежения. Верхи ее вновь покрыли оловом, а стены вновь оштукатурили. Любопытно по сему поводу следующее известие летописца: епископ на этот раз не обращался к немецким мастерам; а нашел своих, из которых одни лили олово, другие крыли, третьи приготовляли известь и белили стены. Следовательно, строительная деятельность Юрия, Андрея и Всеволода не осталась без влияния на образование чисто русских мастеров-техников; Всеволод III является образцом северного князя-семьянина. Бог благословил его многочисленным потомством; на что указывает и самое прозвание его Большим Гнездом. Нам известны имена осьми его сыновей и нескольких дочерей. На его привязанность к старым семейным обычаям указывают, между прочим, известия летописи о постригах княжих сыновей. Этот древний общеславянский обряд состоял в том, что трех- или четырехлетнему княжичу обрезывали волосы и впервые сажали на коня; причем устраивали пир. В христианские времена к подобному обряду присоединялись, конечно, молитвы и благословение церкви. Всеволод с особенной торжественностью праздновал постриги и задавал веселые пиры. Еще большими пирами и щедрыми подарками сопровождал он женитьбу сына и выдачу замуж дочери. Мы видели, как он выдавал любимую свою дочь Верхуславу-Анастасию за сына Рюрикова Ростислава.