טודאי-ג'י (ביפנית: 東大寺; בתרגום לעברית: המקדש המזרחי הגדול) הוא מקדש בודהיסטי הממוקם בעיר נארה, יפן. היכל הבודהה הגדול שלו (ביפנית: 大仏殿) הוא מבנה העץ הגדול בעולםШаблон:הערה, והוא מאכלס את פסל הברונזה הגדול ביותר בעולם של הבודהה ואירוקאנה, אשר על פי המסורת היפנית מכונה דאיבוטסו, מונח המתאר פסלי בודהה גדולים וחשוביםШаблон:הערה. המקדש משמש גם כבסיס האם של בית הספר הבודהיסטי קגון. האתר הוכרז בידי אונסק"ו כאתר מורשת עולמית ב-1998 כחלק מסדרת המונומנטים ההיסטוריים של נארה העתיקה.
בקומפלקס המקדש מסתובבים באופן חופשי איילי סיקהШаблон:הערה, כיוון שבדת השינטו הם מהווים שליחי האלים עלי אדמות.
ניתן לתארך את התחלת בניית קומפלקס טודאי-ג'י הענקי לשנת 728, כאשר שוֹמוּ, קיסר יפן, הקים את קינשאוסן-ג'י כמתנה לנסיך מוטואי, בנו הראשון מבת זוגו מבית פוג'יווארה, קומיושי. הנסיך נפטר שנה לאחר הולדתו.
כאשר מרכז הבודהיזם היפני עבר מנארה להר היאי ולמקדש טנדאי, ולאחר מכן נארה איבדה את מעמדה כבירת יפן לטובת קאמאקורה, מעמדו של טודאי-ג'י כסמכות המרכזית בבודהיזם ביפן נפגע מהותית. בדורות מאוחרים יותר, שושלת וינאה נכחדה, חרף נסיונות להחיותה, ולכן לא נערכים יותר טקסי הסמכה בטודאי-ג'י.
ב-743, הקיסר שומו מכריז על חוק, על פיו העם צריך להיות מעורב באופן ישיר בהקמתם של מקדשי בודהה חדשים בכל יפן. זאת בעקבות אמונתו האישית, על פיה מעשה כזה מעורר יראת שמיים יעודד את הבודהה להגן על יפן מפני אסון קרב ובא. גיוקיו (נזיר בודהיסטי מפורסם), נסע עם תלמידיו ברחבי מחוזות יפן על מנת לבקש תרומות. על פי רישומים המוחזקים בטודאי-ג'י, למעלה מ2,600,000 בני אדם סייעו בבניית הבודהה הגדול והיכלו. הפסל, אשר גובהו היה כ-16 מטר, נבנה על פני שלוש שנים, כאשר הראש והצאוור נוצקו יחדיו כיחידה נפרדת.
בניית הבודהה הושלמה בנארה, ב751. שנה לאחר מכן, קוים טקס "הארה" בנוכחות 10,000 בני אדם, על מנת לחגוג את השלמת הפסל. הכהן ההודי בודיהסאנה ביצע "הארה" עבור הקיסר שומו. הפרויקט כמעט רושש את כלכלת יפן, תוך כילוי מרבית הברונזה הזמינה באותם הימים. המתחם המקורי הכיל גם שתי פגודות בגובה 100 מטרים, שהיו שניות בגובהן באותם ימים רק לפירמידות במצרים. הן נהרסו ברעידת אדמה.
מספר מבנים במתחם טודאי-ג'י שולבו בתפיסה האסתטית הכללית של עיצוב הגנים. ווילות סמוכות נחשבות היום כחלק מהמתחם. חלק מהמבנים האלה פתוחים כיום לציבור. לאורך מאות שנים, המבנים והגנים התפתחו במשותף כחלק בלתי נפרד מקהילת מקדש ייחודית, מתואמת ומשגשגת.
טודאי-ג'י שימש כמקום התרחשות של מספר סרטים ודרמות טלווזיה ביפן. הוא הופיע גם בסרטו משנות ה-50 של המאה ה-20 של ג'ון ויין, "הברברי והגיישה".
המקדש הופיע גם במשחק Age of Empires II: The Age of Kings של חברת מיקרוסופט
ב-20 במאי 1994 נערך בטודאי-ג'י פסטיבל המוזיקה הבינלאומי "החוויה המוזיקלית הגדולה", בתמיכת אונסק"ו. המופיעים כללו את הפילהרמונית של טוקיו, X Japan, INXS, ג'ון בון ג'ובי, ג'וני מיטשל, בוב דילן ורוג'ר טיילור. המופע שודר ב55 מדינות, בתאריכים ה22 במאי וה23 במאי 1994.
ב-3 בנובמבר 2010, זמרת הסופרן האנגלייה שרה ברייטמן הופיעה בטודאי-ג'י במסגרת סיבוב הופעות שלה עם תזמורת גדולה. המופע הוקלט ובשלב מאוחר יותר שודר ביפן בידי גוף השידור TBS