История храма Сорока мучеников Севастийских на Мамайском перевале в Сочи начинается в 2004 году, когда 4 марта был открыт монумент «Дружбы и согласия». Этот памятник, возведённый по инициативе армянской диаспоры и русских энтузиастов, символизировал многовековую дружбу русского и армянского народов. По благословению митрополита Екатеринодарского и Кубанского Исидора рядом с монументом было решено возвести часовню в честь 40 мучеников Севастийских. На месте будущего строительства установили символический крест.
В 2005 году жители района Мамайского перевала и духовенство Сочи обратились с предложением о создании прихода и начале строительства храма. Название храма было выбрано не случайно, так как значительную часть населения района составляла армянская диаспора, а Севастийских мучеников почитают как Русская, так и Армянская Церкви. Святые мученики прославились своим подвигом в IV веке в городе Севастии, где 40 воинов-христиан из Каппадокии отказались принести жертву идолам и приняли мученическую смерть.
Инициатива строительства получила поддержку администрации Краснодарского края и города Сочи. Был выделен земельный участок и средства, однако проект столкнулся с трудностями и приостановился на 14 лет. Возобновление строительства связано с образованием в 2019 году Сочинской епархии, главой которой стал епископ Герман (Камалов). По его благословению начались активные работы по возведению храма. В январе 2019 года был оформлен договор на безвозмездное пользование земельного участка площадью 40 соток, включающего мемориал «Дружбы и согласия».
2 августа 2020 года в храме состоялась первая Божественная Литургия, которую возглавил благочинный Лазаревского церковного округа. Храм был освящён в честь 40 мучеников Севастийских, а его престольный праздник установлен на 22 марта. С этого времени богослужения совершаются регулярно. В 2021 году завершилось строительство колокольни, выполненной в едином архитектурном стиле с храмом.
При храме действует воскресная школа «Жаворонки» для детей от 5 до 16 лет, где преподаются Закон Божий, основы христианской нравственности и церковное пение. В планах прихода — строительство большого храма, воскресной школы и молодёжного центра, работы ведутся на добровольные пожертвования.