В 1900 г. началась подготовка к строительству нового большого храма в Ницце, которое взяла под свое покровительство вдовствующая императрица Мария Федоровна, супруга императора Александра III, которая когда-то была помолвлена с трагически скончавшимся на ниццкой земле Цесаревичем. Первый камень в основание церкви был заложен 12 апреля 1903 г. в годовщину смерти Цесаревича. 4 (17) декабря 1912 г. храм был освящен в честь святителя Николая Чудотворца - небесного покровителя основного жертвователя - императора Николая II, святого царственного Страстотерпца. Ввиду его особого статуса Святейший Синод Российской Церкви пожаловал храму титул «собора»: уникальный в истории заграничного русского Православия случай. Улица, ведущая к храму от бульвара Царевича, была названа местными властями «авеню Николая II» (avenue Nicolas II).