В конце XIX века французский город Ментона был популярен у русских отдыхающих. По инициативе великой княгини Анастасии Михайловны здесь организовали Русское ментонское благотворительное общество, которое решило построить в городе православную церковь. В 1892 году работы по возведению храма Пресвятой Богородицы и Николая Чудотворца были закончены. Архитектор Ганс-Георг Терслинг спроектировал небольшой однокупольный храм в стиле русского зодчества XVII века, фасады которого активно украшали декоративные колонки и цветные изразцы.
Церковь пристроили к четырехэтажному зданию благотворительного общества. В одноярусном иконостасе находились иконы, которые искусствоведы приписывают кисти Карла Брюллова. Церковь сильно пострадала в годы Второй Мировой Войны, но в 1950-е была восстановлена.
