Храм Мартина Исповедника в Алексеевской Новой Слободе возвели на одном из семи холмах, на которых, по преданию, была основана Москва. Его построили на Таганском холме неподалеку от еще более древнего храма мученика Никиты на Швивой горке. Летописная традиция связывает основание храма с благословением на великое княжение будущего московского князя Василия III Иоанновича. И так как это событие совпало с днем памяти Мартина Исповедника Папы Римского, который празднуется 27 апреля, то и храм посвятили этому христианскому святому.