
Kolymbia je v současné době rekreační středisko na východní straně ostrova Rhodos, asi 25 km jižně od města Rhodos. Kostel najdeme v severní části Kolymbie, asi 50 m od pláže u hotelu Myrina Beach.
století. Tento kostel je relativně novou, moderní stavbou. Byl postaven, aby sloužil jako hlavní farní kostel pro rozrůstající se letovisko Kolymbia a místní obyvatele pracující v hotelech. Je postaven v monumentálním neobyzantském stylu. Má velkou centrální cihlově červenou kopuli, masivní bílé zdi a vedle stojící vysokou, samostatnou zvonici. Architektura je navržena tak, aby v horkých letních dnech udržovala uvnitř chrámu chlad. Kostel stojí na otevřeném prostranství kousek od hlavní silnice, obklopuje ho dlážděné nádvoří s olivovníky a je obehnán nízkou kamennou zídkou. Kostel bývá otevřený přes den a během bohoslužeb. Ale občas bývají dveře otevřené i pro poutníky, kteří chtějí uvnitř zapálit svíčku. Vždy 1. února se zde koná velká patronátní slavnost svatého Tryfona..
Italové v této oblasti založili plánovanou zemědělskou osadu nazvanou San Benedetto čili Svatý Benedikt. Kostel byl původně zasvěcen tomuto katolickému světci. Po druhé světové válce a připojení Rhodosu k Řecku byl kostel předán řecké pravoslavné církvi a přejmenován na Agios Tryfonas. Samotná osada byla v roce 1961 oficiálně přejmenována na Kolymbia. Svatý Tryfon je křesťanský mučedník z 3. století. V pravoslavné tradici je svatý Tryfon považován za patrona zemědělců, zahradníků, vinařů a ochránce polní úrody před škůdci a nepřízní počasí. Vzhledem k tomu, že oblast Kolymbie byla původně zemědělskou půdou plnou sadů ještě před masivním rozvojem turismu, volba patrona s tímto regionem úzce souvisí..