במקדש שאולין יש הרבה אגדות ומסתורין מקיפים אותו. מקורו של אומנויות לחימה, מקורו של קונג פו מקיף את התעלומות המעורפלות של מקדש שאולין ונזירי השאולין.
מקדש שאולין הוא ככל הנראה המקדש המפורסם ביותר בסין, לא רק בגלל ההיסטוריה הארוכה שלו ותפקידו בבודהיזם הסיני, אלא גם בגלל אומנויות הלחימה שלו או וושו צ'אן. מקדש שאולין ממוקם בהרי סונגשאן היפים, שהם רק שמונה מיילים של דנגפנג וכ- 50 מיילים דרומית -מערבית לז'נגז'ו, בירת מחוז הנאן.
מקדש שאולין הוקם בשנת 495 במהלך שושלת וויי הצפונית (386-534). באטו, נזיר הודי, הגיע ללויאנג, הבירה העתיקה, על התפשטות הבודהיזם באותה תקופה. הקיסר שיאובן היה מאמין בבודהיזם ולכן החליט לבנות את המקדש בהרי סונגשאן כדי לאכלס את באטו, שתירגם יצירות בודהיסטיות רבות והיו שם כמה מאות עוקבים שם.
דמו (בודהידהרמה), הנזיר ההודי האגדי, הגיע לשאולין בשנת 517, שהיה יוצר הזן הסיני. יש הרבה סיפורים אגדיים עליו. אחד הסיפורים הידועים אומר שהוא עשה מדיטציה במערה במשך תשע שנים. המערה נקראת כעת מערת דמו. אנשים רבים מאמינים שהוא כתב את 'Yijinjing' המפורסם ', בסיס אומנויות הלחימה של שאולין או גונגפו. אבל אין שום תיעוד על הספר לפני ובמהלך שושלת טאנג (618-907) כך שמומחים חושבים שדמו לא קשור מעט לשאולין גונגפו. זונגנג, כומר טאואיסט של הר טיאנטאי, כתב את 'ייג'ינג' בשנת 1624, אך כדי להוסיף לזה מסתורין, הוא עשה סיפור שאומר 'ייג'ינג' נכתב במקור על ידי דמו.
לשולין יש מסורת ארוכה של אומנויות לחימה סיניות, שכן האמירה הולכת 'כל אומנויות הלחימה (גונגפו) הן משאולין.' הסיבה לכך היא שחלק בגלל שאולין היה ממוקם באזור אסטרטגי ולכן הם נאלצו להגן על המקדש עצמם מפני מלחמות או מכל פולש, ובחלקם בגלל תמיכתם של מרבית הקיסרים משושלות שונות, שהגיעו לאחר 13 נזירי שאולין הצילו פעם את לי שימין, הקיסר של שושלת טאנג (618-907). מאז הורשה לשאולין להיות סולידר-מונקס. במהלך שושלת מינג (1368-1644), שאולין שכן למעלה מ -1,000 מוני הלחמה בשיאה ולעתים קרובות הם שימשו על ידי הממשלה למאבק במרידות ובשודדים יפניים. אולם אומנויות לחימה נאסרו במהלך שושלת צ'ינג (1644-1911). אפילו עם ההגנה על רמת הלחמה, שאולין נפגע קשה על ידי אש מספר פעמים. האש הגדולה ביותר שנקבעו על ידי צבא שי יוסאן בשנת 1928 הרסה את מרבית בנייני מקדש שאולין.
יש הרבה שרידים מצוינים בשאולין. יש מעל 300 כתובות אבן עתיקות, חלקן על ידי קליגרפים מפורסמים. ציור הקיר הגדול של 500 ארהטים באולם קיאנפו נוצר בשושלת מינג. יש 232 פגודות משושלות שונות, המכונות יער של פגודות. העתיקה ביותר הייתה משושלת טאנג. פגודות אלה הן קברי נזירי השאולין המהוללים. בסך הכל, אומנויות הלחימה בשאולין הן חלק חשוב בשרידים.
