ადგილობრივი გადმოცემა ტაძრის მშენებლობის დაწყებას ერეკლე II-ის მოღვაწეობას უკავშირებს. ერთხელ მაჩხაანზე გაუვლია მეფე ერეკლეს, ამ ადგილას პატარა დანგრეული ეკლესია უნახავს და უბრძანებია ახალი ტაძრის აშენება.