Первая церковь святой великомученицы Екатерины на Всполье была создана в 1547-1560 гг. в белильной слободе царицы Анастасии Романовны, супруги царя Ивана Грозного. Название урочища Всполье (Сполье) означает часть поля, примыкающую к городу. Как и многие окрестные храмы, эта церковь была деревянной. Посвящение храма святой великомученице Екатерине не было обычным для Москвы того времени и связано с заключением в 1472 г. брака великого князя Московского Ивана III и Софьи (Зои) Палеолог, чью мать звали Екатериной. Софья Палеолог привезла в Москву частицу мощей святой великомученицы Екатерины, и в Кремле была основан первый в Москве храм святой великомученицы Екатерины. При царе Иване Грозном почитание святой великомученицы Екатерины упрочилаось благодаря связым с монастырем Святой Екатерины на горе Синай.