Selon la tradition, le monastère remonterait à 66 après Jésus Christ et aurait été érigé par Thaddée (autrement connu comme l'apôtre Jude) en personne. Toujours selon la tradition, Simon et lui auraient été enterrés ici après avoir été assassinés avec plus de 3 500 personnes.

En 1329, l'église a été reconstruite sous ce qui est maintenant sa forme actuelle après qu'un tremblement de terre eut détruit sa structure dix ans plus tôt. Le prince Qajar Abbas Mirza a aussi aidé à sa rénovation et réparation.