С середины XIX века Сан-Ремо стал известен как замечательный курорт с мягким и теплым климатом, особенно полезным для людей с легочными заболеваниями. В зимний сезон 1874-1875 годов здесь отдыхала императрица Мария Александровна, супруга Александра II, которая в благодарность подарила городу пальмы для нового приморского бульвара. Городские власти назвали этот променад проспектом Императрицы (Corso Imperatrice), и это название сохранилось до сих пор. После императрицы в Сан-Ремо на зимние месяцы стала приезжать русская знать, включая членов Дома Романовых. В 1895 году здесь проходил лечение и скончался от туберкулеза двадцатилетний Великий князь Алексей Михайлович. В 1890-х годах на вилле Флора часто отдыхал его старший брат, Великий князь Сергей Михайлович, которому, как и императрице Марии Александровне, приписывалась идея создания русского храма. Многие аристократы, такие как Олсуфьевы, Шереметевы, Демидовы и другие, имели на курорте свои зимние резиденции. Некоторые русские больные навсегда поселились в Сан-Ремо, где для них, как и для сезонных гостей, появились русская баня, пекарня и аптека. К концу XIX века идея строительства церкви окончательно утвердилась среди русских жителей города, но реализация откладывалась из-за нехватки средств. До 1908 года, когда была построена часовня святителя Николая на городском кладбище Фоче, богослужения проводились на вилле Глория, ранее принадлежавшей Екатерине Челищевой. Она была освящена в 1898 году с использованием антиминса из бывшей походной церкви в Ментоне. Два года спустя было получено разрешение освятить постоянный престол во имя святой Екатерины, как этого хотела Анна Стрекалова, дочь покойной Екатерины Челищевой.

21 декабря (9 декабря по старому стилю) 1912 года отец Николай Аквилонов в присутствии многочисленных горожан заложил церковь во имя Христа Спасителя, великомученицы Екатерины и преподобного Серафима Саровского. Эскизный проект храма безвозмездно создал архитектор А. Щусев, работавший в Петербурге, по просьбе своей двоюродной сестры Анны Суханиной, постоянно проживавшей на Ривьере.