ตามตำนานเล่าว่า พระธาตุดอยตุงสร้างขึ้นในสมัยพระเจ้าอชุตราช กษัตริย์ผู้ครองนครโยนกพันธุ์ (ปัจจุบันคืออำเภอแม่จัน) พระมหากัสสปะได้อัญเชิญพระบรมสารีริกธาตุส่วนพระรากขวัญเบื้องซ้าย (กระดูกไหปลาร้า) แล้วมอบให้แก่ พระเจ้าอชุตราช ได้สร้างเจดีย์บรรจุพระบรมสารีริกธาตุนั้นไว้บนดอยแห่งนี้ ดังที่พระพุทธเจ้าทรงพยากรณ์ไว้ แล้วจึงได้ให้ทำตุง (ธง) มีความยาว 1,000 วา ปักไว้บนยอดเขา หากตุงปลิวไปถึงที่ใด ก็กำหนดมห้เป็นฐานของพระเจดีย์ ทั้งนี้พระองค์ได้พระราชทานทองคำให้พวกลาวจกเป็นค่าที่ดิน และให้พวกปีลักยู 500 ครอบครัว ดูแลรักษาพระธาตุ ต่อมาในสมัยพญามังรายแห่งราชวงศ์มังราย พระมหาวชิรโพธฺเถระได้นำพระบรมสารีริกธาตุมาถวาย 50 องค์ พญามังรายจึงให้สร้างพระเจดีย์อีกองค์ใกล้กับเจดีย์องค์เดิม นับจากนั้นเป็นต้นมา พระธาตุดอยตุงจึงได้มีเจดีย์สององค์มาจนถึงทุกวันนี้