Храм в честь иконы Божией Матери «Всех скорбящих Радость» и преподобной Геновефы Парижской был основан в 1935 году как вторая община Московского Патриархата в Париже после Трёхсвятительского подворья. Его создание связано с деятельностью богослова Владимира Лосского, его супруги Магдалины и протоиерея Михаила Бельского, которые стали основателями прихода в период церковных разделений русской эмиграции.
Приход возник после событий 1931 года, когда часть клириков и мирян сохранила верность Московскому Патриархату. Храм получил посвящение чудотворной иконе «Всех скорбящих Радость», почитаемой в русской традиции, и святой Геновефе (Женевьеве) Парижской — покровительнице города, чьё имя включено в месяцеслов Русской Православной Церкви в 2017 году.
Здание храма расположено в историческом районе Парижа, близ холма Святой Женевьевы. Первоначально община использовала домовую церковь, построенную в XVIII веке (1790 год), но позднее перешла в нынешнее помещение. Архитектурные особенности здания отражают скромные условия русской эмигрантской общины межвоенного периода.
22 октября 2006 года приход отметил 70-летие своего существования. Торжества возглавил архиепископ Корсунский Иннокентий. В этот период была подчёркнута преемственность с Трёхсвятительским подворьем, включая дарение иконы Воскресения Христова — копии фрески из Трёхсвятительского храма.
Богослужения в храме совершаются преимущественно на французском языке, что отражает его миссионерскую направленность среди местного населения. Приход сохраняет литургическую традицию Московского Патриархата, поддерживая связи с Корсунской епархией.