В Москве прибывшего 10 ноября 1504 года Алевиза стали именовать Алевизом Новым. Дело в том, что до него в Москве уже работал итальянец Алевиз – Алоизио да Каркано, он же Алевиз Фрязин Миланец, инженер из Милана, участвовавший в строительстве Московского Кремля. Всего Алевиз Новый построил в Москве 11 каменных церквей, но из них сохранился только Архангельский собор – остальные либо не сохранились, либо в позднейшее время были переделаны до неузнаваемости.

Для Алевиза весьма трудной задачей было приспособить привычные ему ренессансные мотивы к совсем незнакомой форме здания. Оконченный в 1509 году пятиглавый шестистолпный Архангельский собор стал одним из самых нарядных зданий Московского Кремля. Это второй по величине кремлевский собор. В основе его лежит древнерусская художественная традиция, но этот торжественный и нарядный храм одновременно напоминает и двухэтажное дворцовое здание типа венецианского палаццо. Одним из новшеств, примененных Алевизом, стали белокаменные раковины в закомарах собора – этот элемент получил впоследствии широкое распространение в России. В частности, к нему прибегли строители Новодевичьего монастыря и Успенского собора в подмосковном Дмитрове.

Некоторые позднейшие исследователи отмечают, что смешение разнородных архитектурных принципов несколько повредило целостности общего облика Архангельского собора, но, тем не менее, этот изящный храм настолько пришелся по душе москвичам, что в течение почти столетия он служил образцом для других церковных и светских построек. Многие элементы Архангельского собора были использованы при строительстве Грановитой палаты, Благовещенского собора, Теремного дворца в Кремле.

Порталы храма обильно украшены резным растительным орнаментом. Первоначально собор окружала открытая арочная галерея, а закомары были украшены островерхими белокаменными пирамидками. Галерея, вероятно, была разобрана в XVII столетии.

В интерьере собора царит полумрак. В этом полумраке безмолвно высятся сорок шесть массивных каменных гробниц московских князей и царей, начиная с Ивана Калиты и кончая Иваном Алексеевичем, братом Петра I. Исключение составляют князь Даниил Александрович, погребенный в Даниловом монастыре, и князь Юрий Данилович, брат Калиты, похороненный в Успенском соборе, а также Борис Годунов. Его останки были выброшены отсюда в 1606 году Дмитрием Самозванцем и отвезены в Троице-Сергиеву лавру. Здесь же находится могила полководца М. В. Скопина-Шуйского. Здесь же похоронен император Петр II, умерший в 1730 году в Москве от оспы. И здесь же были упокоены мощи святых мучеников князя Михаила Всеволодовича Черниговского и его боярина Федора, погибших в Орде в 1246 году. В Архангельском соборе погребены и Петр Ибрагимович, царь Казанский, и царевич татарский Александр Сафагиреевич, сын царицы Сумбеки, – зримое свидетельство того, что, по словам русского духовного писателя А. Н. Муравьева, «не муками и не кострами, как некогда князей черниговских, тверских и рязанских, терзаемых в Орде за веру предков, но кротким светом Евангельской истины призывала Святая Русь закоснелых врагов своих из тьмы язычества в благодатное царство Христово».

В соборе находятся гробницы многих удельных князей из Московского княжеского дома – Юрия Звенигородского, Василия Косого, Юрия Дмитровского, Василия Ярославича Боровского, Андрея Углицкого, а также героя Куликовской битвы Владимира Храброго, князя Серпуховского. Вся русская история, персонифицированная в именах ее главнейших деятелей, спит в стенах Архангельского собора. При жизни многие из них враждовали друг с другом, но ныне, примиренные смертью, лежат рядом друг с другом.