Ὁ Ἱερός Ναός Ἁγίου Μοδέστου, ἐθεμελιώθη ὑπό τοῦ Μακαριστοῦ Μητροπολίτου κασσανδρείας κυροῦ Συνεσίο, τήν Ἐνδεκάτην Ἀπριλίου τοῦ ἔτους Χίλια Ἐννακόσια Ἑξήντα Πέντε (11-04-1965), σέ οἰκόπεδο δύο στρεμμάτων τῆς Ἐνορίας Καλυβῶν.
Μετά τήν ῥυμοτόμηση τοῦ σχεδίου πόλεως τοῦ Δήμου Πολυγύρου, βρίσκεται σέ ἔκταση, χιλίων διακοσίων ἐνενήντα ἑπτά, κόμμα ἑξήντα τεσσάρων (1297,64) τ.μ., τεμαχίου Γ 278 (024).
Ἐγκαινιάσθη ὑπό τοῦ Μητροπολίτου Κασσανδρείας κ.κ. Νικοδήμου τήν Ἐνάτη Ἰουνίου τοῦ ἔτους Δύο Χιλιάδες Ἓνα (09-07-2001).
Τά σχέδια τοῦ Ἱεροῦ Ναοῦ ἐπιμελήθηκε ὁ Γερμανός ἀρχιτέκτονας κ. Σέφερ, ὑπό τήν εὐθύνη καί τόν κόπο τοῦ Ἐφημερίου Πρωτοπρεσβυτέρου Καμπανταΐδη Τριανταφύλλου καί τήν οίκονομική συνδρομή τῶν κατοίκων Καλυβῶν.