Σύμφωνα με το βιβλίο που καταγράφει το ιστορικό θεμελίωσης και αποπεράτωσης του Ενοριακού Ιερού
Ναού Παναγίας Μυρτιδιωτίσσης και τον κύριο συγγραφέα του τον τότε εφημέριο πατέρα Παναγιώτη Μιχαηλίδη ο ναός θεμελιώθει
κατά το έτος 1915 οπότε και τερματίστηκαν οι εργασίες για αρκετά χρόνια λόγο δυσκολιών.
Ο π. Παναγιώτης Μιχαηλίδης
πρόσφυγας μετά την Μικρασιατική καταστροφή καταγόμενος από την Τραπεζούντα του Πόντου
όπως ο ίδιος αναφέρει διορίστηκε εφημέριος των Βελανιδίων την 5η Μαΐου 1923 μετά
από μια τριετία όπου το χωριό δεν είχε εφημέριο.
Την Άνοιξη (Απρίλιος) του 1927 το εκκλησιαστικό συμβούλιο έφτιαξε
ασβεστοκάμινο για την Εκκλησία στην Λεμονιά άνωθεν του κτίσματος του Μιχαήλ
Ανδρεσάκη και την 5η Μαΐου έγινε η πρώτη δημοπράτηση στην Σπάρτη για την δόμηση
του Ναού όπου απέβη άκαρπη λόγο μη ύπαρξης εργολάβου. Την 15η Μαΐου του 1930 πραγματοποιήθηκε
η δεύτερη δημοπρασία όπου προσήλθε ο μόνος μειοδότης εργολάβος Δημήτριος Σοφιός
από τον Ποταμό Κυθήρων.
Την 23η του μηνός Αυγούστου
1930 ξεκίνησε η ανέγερση του Ναού επί των θεμελίων που προϋπήρχαν από το 1915
και σταμάτησαν την 15η Νοεμβρίου λόγο του χειμώνα, τον Μάιο του 1931 ξεκίνησαν πάλι
και περατώθηκαν οι τοίχοι και η στέγη, όλοι οι υαλοπίνακες