נכתב על ידי הזמר רוני ג'יימס דיו והגיטריסט ריצ'י בלקמור, 'Temple Of The King' מתאר מסע רוחני אל בית המקדש המסתורי, שם הוא מוצא את תשובתו.
בלקמור, שעסק ביוגה הרבה לפני שהייתה אופנתית, אמר שהוא צופה בתוכנית בשם יוגה לבריאות כאשר קיבל את הרעיון לשיר, מה שמסביר את האווירה. 'הרבה אנשים אוהבים את זה, הרבה אנשים מבוגרים אוהבים את זה כי זה עדין יותר, זה לא תקיפה מלאה באוזניים', אמר לג'ון טיבן ב -1975. 'אני לא אוהב לעשות יותר שיר אחד או שניים כאלה לאלבום. סביר להניח שלא נבצע את זה על הבמה, כי ההרמוניות הקוליות מוזרות מאוד בחלק האמצעי - אני לא חושב שזה מספר במה ראוי, היינו שכולם נרדמים״.
קשת אכן ביצעה את השיר בשידור חי, אך רק לאחר שהתאחדו מחדש באמצע שנות ה -90.
בנוגע למכשור שלו במסלול הזה, אמר בלקמור: 'יש בזה שתי גיטרות קלאסיות ואחת חשמלית, אבל הגיטרה החשמלית שעליה לא ממש נשמעת. יש לו התקדמות מימי הביניים ואנסמבל מיתרים/מלוטרון באמצע. '
בין אם ריצ'י בלקמור כתבה את ה הריף הגדול ביותר בסלע , הוא בהחלט יצר כמה מנגינות יפות. ל'מקדש המלך 'מימי הקשת שלו יש שירי דיו מוכרים בבירור, אבל יש גם כמה הקלטות נהדרות של להקת בלקמור'ס לילה - שבאמת אי אפשר לקרוא להן קאברים. בהקלטה אקוסטית חיה משנת 1998 מאולסברג, גרמניה, יש ליל קנדיס לילה צעיר שנשמע כמו סטיבי ניקס - אחת ההשפעות המוכרות שלה - בעוד רקדן והירח האלבום רואה הופעה מלאה יותר של גברת בלקמור, אז אמא לשניים. בראיון הורות, 'חושך' ורקדן עם ד'ר מוזיקה שפורסמה לאחר לידת בנה הראשון, נערת התות, קנדיס, אמרה:
״תמיד הרגשנו שבתוך השיר הזה יכול להיות שזה הרגע, בשנות השבעים שאולי מעריציו של ריצ'י הבינו שהוא מעוניין במוזיקה בסגנון ימי הביניים או ברנסנס. היו הרבה רמזים עוד לפני שנוצר השיר הזה, אבל השיר הזה הביא אותו לשולחן בצורה ברורה יותר. עכשיו, בכל פעם שאנחנו מנגנים על הבמה ומבקשים בקשות, לאחר שביקשנו את שירי הלילה של בלקמור, 'מקדש המלך' הוא אחד הראשונים שקוראים לנו לשחק על הבמה. ' אלכסנדר ברון - לונדון, אנגליה
בלקמור רצה שהשורה 'בשנת השועל' תהיה 'בשנת הגירית', זה היה מביך לשיר.
