Храм святителя Григория Паламы и преподобной Атталии в Страсбурге был основан в 1985 году как франкоязычный приход Корсунской епархии Русской Православной Церкви. Приход создавался для окормления православных верующих, проживающих в Эльзасе и говорящих на французском языке. Первоначально богослужения совершались во временных помещениях.
В 2003 году приход сыграл значительную роль в становлении русской православной общины Страсбурга, предоставив свое помещение по адресу 6, rue du Coq для богослужений новообразованного прихода Всех Святых, который в тот период не имел собственного храма. Это временное решение продолжалось до 2007 года, когда приход Всех Святых переехал в другое помещение.
Архитектурные особенности храма отражают адаптацию православных традиций к местным условиям. В отличие от многих русских храмов за рубежом, здание не имеет выраженных черт традиционной русской церковной архитектуры, что характерно для приходов, размещающихся в переоборудованных светских помещениях.
Приход сохраняет свою франкоязычную идентичность, проводя богослужения преимущественно на французском языке. В богослужебной практике следуют византийскому обряду, принятому в Русской Православной Церкви. Особое внимание уделяется почитанию святителя Григория Паламы, византийского богослова XIV века, известного своей полемикой с Варлаамом Калабрийским и разработкой учения о нетварном свете.
Исторически приход поддерживает связи с другими православными общинами Страсбурга, включая ставропигиальный храм Всех Святых. В 2015 году приход отметил 30-летие своего основания, что было отмечено торжественным богослужением с участием клириков Корсунской епархии.