במטולה יש בית כנסת אחד. הוא ממוקם במרכז המושבה והוקם לפני 106 שנים על ידי הברון רוטשילד. בחודשים האחרונים נערכו במקום שיפוצים נרחבים. את המרפסת הפכו לאולם שיוכל לאכלס בחגים ובשמחות כ-300 איש ואת משטחי הדשא הרחבים החליפו מרצפות חדישות, אבל למרות החידושים נותרה האווירה של פעם. בגג הרעפים נותרה אפילו עדות לפגז שנורה לעברו במלחמת העולם הראשונה, אך לא גרם לנפגעים
בפינת בית הכנסת אפשר למצוא מתקן המיועד להנחת כלי הנשק של החיילים הרבים שעברו במהלך השנים דרך מטולה בדרכם ללבנון וחזרה. על הקיר תלוי לוח "עלינו לשבח" ממוסגר במסגרת מפוארת, זיכרון לחייל לירז טיטו ז"ל שנפל בלבנון. הרב משה ברוך פכטר, רבה הראשי של המושבה, מספר את הסיפור שמאחורי הלוח. "אחרי היציאה החפוזה מלבנון, מצא רכז הביטחון של מטולה בשדה סמוך את הלוח המקורי שקנו הוריו של לירז טיטו לבית הכנסת של מפקדת צה"ל במראג' עיון, עוד בעודו בחיים
הלוח היה זרוק לצד ארגז תחמושת מלא בסידורים וחפצי קודש, שחלקם השתייכו לחייל עצמו. הבאתי להם את החפצים, וברשותם מסגרתי את הלוח המקורי שעליו רשום קטע התפילה 'עלינו לשבח' והצבתי אותו כאן בבית הכנסת לזכרו. הוריו של לירז תרמו עוד 999 לוחות של 'עלינו לשבח', שמפוזרים בבתי כנסיות ברחבי הארץ, והלוח שתלוי כאן הוא 'לוח האלף'"