К середине XIX столетия Ницца превратилась в один из любимых курортов русской знати. В 1856 здесь началось строительство первого православного храма во имя святых Николая и Александры. Покровительствовала строительству вдовствующая императрица Александра Федоровна, вдова недавно скончавшегося Николая I.
Автором проекта необычного бескупольного храма стал зодчий Александр Кудинов. Иконостас храму подарила Александра Федоровна — его выполнили по эскизам Ивана Горностаева. Образы для иконостаса написал художник Василий Васильев. Предполагалось, что храм будут украшать фрески по эскизам князя Григория Гагарина, но церковь так и не расписали.
