В стоявшей на этом месте первоначально церкви Бориса и Глеба в 1434 году был похоронен московский юродивый Максим Блаженный, в честь которого был устроен придел, и церковь получила второе название. Существующее здание построено в 1698 году купцами М.Шаровниковым и М.Верховитиным, возможно, с использованием фрагментов здания XVI века. После пожара 1737 года храм ремонтировался, при этом алтари и обрамления оконных проемов придела приобрели черты архитектуры барокко. Формы глав и крестов изменены в начале XIX века. В 1829 году выстроена нынешняя колокольня. Храм представляет собой бесстолпный двухсветный трехапсидный четверик на высоком подклете, перекрытый сомкнутым сводом и завершенный световым барабаном с луковичной главой. Необычны ложные окна на фасаде апсиды.