Так как в Сочи довольно много людей различных национальностей, то и вера в нем не одна. Очень многие жители Сочи – православные, однако есть и мусульмане, католики, иудеи. Разумеется, у большинства из них возникает желание посетить священное церковное место, где можно вознести в вышину свои молитвы. Однако раньше в Сочи это было практически невозможным. Прежде на территории Южной Столицы католический храм отсутствовал, несмотря на то, что среди жителей города были и католики. В 1992 году именно для них начали строить католическую часовню при польском культурно-национальном центре. Создатель ее был Богдан Севереник. Часовня была небольшая, в ней находились лишь маленький витраж, электронный орган и довольно любопытные резные распятия.  Частыми посетителями часовни были католики армяне, приехавшие с юга Грузии, а также поляки, литовцы, немцы, белорусы, украинцы.

Чуть позже было принято решение сконструировать и католический храм. Строительство вели сами прихожане с 1995 года до 1997. Большой денежный вклад внесла Апостольская администратура для католиков, а также самые разные службы США, Англии и Германии. Также капиталовложения давали как пожертвование и будущие посетители храма. Симон и Фаддей стали защитниками католического храма в Сочи. Когда-то они вели проповеди о католической вере на Кавказе.

Новопостроенный храм апостолов Симона и Фаддея довольно маленький. В нем могут поместиться не более пятисот человек, а площадь примерно двести метров. Шестнадцатого ноября 2010 года во время торжественной мессы, проведенной архиепископом Тадеушем Кондрусевичем, храм был освещен.
Помимо залы, где проводятся службы, в храме также наличествует помещение для занятий с молодым населением города. Также тут думают устроить библиотеку. На алтаре в храме расположены иконы Пресвятой Троицы, Голгофы и Вознесения. В католическом храме находится статуя Лоретанской Божьей Матери. В Храме расположены всего три колокола, которые были изготовлены в Польше, и являлись даром Храму апостолов Симона и Фаддея в Сочи. Во время освещения, два колокола приняли имена апостолов Симона и Фаддея, а третий – имя Папы Иоанна Павла Второго.
В нынешнее время в курортном городе Сочи живет около 1000 католиков. Среди них очень многие посещают храм во время воскресной мессы. Помимо них, в храм приходят и те люди католической веры, которые приехали в Сочи во время отпуска. Храм находится на улице Параллельная, 11.