Legend says that the Modi village priest, Themelis, who had a vineyard close to the spot where the church is today, was visited by Agia Marina in his dream. She commended him to remove her icon from the hollow trunk of a tree and to place it in the church that he would then build in ther name. The priest was a real person also with descendants in the village that bear his name as their surname.
The church was build by Modi villagers in the mid 18th century
Another (similar) version is the one told by some that the image found in a hollow elm that a Turkish provost cut down. A Modiotis helped him with his carriage to carry the wood to Vrasna and the Turk gave him the icon and allowed him to build the church.
The architecture is one-aisled basilica with dome.