Fondata nel IX secolo da alcuni nobili veneziani, fu rinnovata ai primi del XVIII secolo e quindi consacrata ai santi Simone e Giuda Taddeo apostoli nel 1738. Esemplata su modelli palladiani ed echeggiante il modello del Pantheon romano, reca sul timpano della facciata un fregio marmoreo raffigurante Il martirio dei santi Simone e Giuda Taddeo di Francesco Penso (XVIII secolo).

Nel 1874 monaci russi provenienti dal monastero di Rossikon sul Monte Athos raggiunsero il Caucaso al fine di trovare un sito per un possibile nuovo insediamento. Si temeva infatti che l’Impero ottomano avrebbe estromesso i russi da Athos dopo lo scoppio della guerra russo-turca. Fu scelta la località di Psyrtskha, in Abkhazia, ove sorse così il monastero di Nuova Athos, eretto in stile neo-bizantino nel 1880 con fondi forniti dallo zar Alessandro III e dedicato a san Simone Cananeo.