शहर को मूल रूप से 'प्रयाग' (संगम के स्थान) के नाम से जाना जाता था, एक ऐसा नाम जो अभी भी अक्सर इस्तेमाल होता है। इलाहाबाद में उत्खनन से उत्तरी काली पॉलिश वेयर की लौह आयु की जानकारी प्राप्त है। यह एक प्राचीन शहर भी है (सबसे प्राचीन हिंदू पवित्र ग्रंथों में) प्रयाग के लिए कई संदर्भ दिये गये हैं। यह ऐसा स्थान माना जाता है जहां ब्रह्मा (ब्रह्मांड के निर्माता) एक बलिदान के अनुष्ठान में भाग लिया था।

वर्तमान में पुरातत्व स्थलों जैसे कौशाम्बी (प्राचीन नगर) और झूसी के पास 1800-1200 ईसा पूर्व में लोहे के औजारों को दिखाता है। जोकि इलाहाबाद क्षेत्र में है।

जब आर्य पहले भारत के उत्तर पश्चिमी भाग में बसा, तब प्रयाग उनके क्षेत्र का हिस्सा था हालांकि, इसका निपटान नहीं हुआ था और उस समय दोआब में से अधिकांश घने जंगलों के होते थे ।

उस समय की कार्रवाई का केंद्र पंजाब में था, जहां वेदों को लिखा गया था। उस समय के दौरान लिखी गई ऋगवेद, प्रयाग का एक पवित्र स्थान के रूप में विशेष उल्लेख करती है। वत्स या, वंश को कुरु की एक शाखा कहा जाता है। कुरु ने दोआब और कुरुक्षेत्र क्षेत्र पर हस्तिनापुर (वर्तमान में दिल्ली के पास) से शासन किया ।
बाद में वैदिक काल में, जब हस्तिनापुर बाढ़ से नष्ट हो गया था, कुरु राजा निचक्षु ने अपनी पूरी पूंजी को अपने नागरिकों के साथ [[प्रयाग] के आगे एक स्थान पर स्थानांतरित कर दिया, जिसे उन्होंने [[कौशाम्बी (प्राचीन नगर)]] (इलाहाबाद से 56 किमी दूर गांव कोसाम) के नाम से रखा ।

[[वत्स]] या वामसा देश [[उत्तर प्रदेश]] में आधुनिक [[इलाहाबाद]] के क्षेत्र के साथ जुड़ा हुआ है। [[कौशाम्बी (प्राचीन नगर)]] में इसकी राजधानी के साथ सरकार का एक राजशाही रूप था, जो अब [[इलाहाबाद मंडल]] का हिस्सा है।
उदयिन 6वीं ईसा पूर्व (बुद्ध का समय) में [[वत्स]] का शासक था,
वह बहुत शक्तिशाली, युद्धक और शिकार का शौक था प्रारंभ में राजा उदयिन बौद्ध धर्म के विरोध में था लेकिन बाद में बुद्ध का अनुयायी बन गया और बौद्ध धर्म को राज्य धर्म बनाया।

वैदिक काल के बाद, गतिविधि के केंद्र को पंजाब से हटाकर दोआब में आर्यवर्त के रूप में स्थानांतरित किया गया, जिससे [[कौशाम्बी (प्राचीन नगर)]] और [[इलाहाबाद|प्रयाग]] दोनों का महत्व काफी बढ़ गया। दरअसल, [[इलाहाबाद|प्रयाग]] वैदिक संस्कृति और आधुनिक हिंदू धर्म के उदय का केंद्र बन गया, जैसा कि आज हम जानते हैं आने वाली शताब्दियों में, [[कौशाम्बी (प्राचीन नगर)]] भी बौद्ध धर्म की एक महत्वपूर्ण जगह बन गई थी।

बाद में कुरु को (कुरु और वत्स) में अलग-अलग विभाजित किया गया तब [[कुरु]] ने ऊपरी दोआब और कुरुक्षेत्र क्षेत्र को नियंत्रित करते हुए, और जबकि [[वत्स]] मध्य और निचले दोआब को नियंत्रित करने लगा, लेकिन बाद में [[वत्स]] को भी दो समूहों में बांटा गया, जिसमें मथुरा में एक समूह का शासन था, और [[कौशाम्बी (प्राचीन नगर)]] में दूसरे समूह का शासन था।

[[रामायण]] महाकाव्य युग के दौरान, पवित्र नदियों के संगम पर कुछ ऋषि झोपड़ियों से [[इलाहाबाद|प्रयाग]] बनाया गया था, और बहुत से ग्रामीण इलाकों में जंगल निरंतर था। भगवान राम, रामायण में मुख्य नायक, ऋषि भारद्वाज के आश्रम में चित्रकूट जाने से पहले यहां कुछ समय बिताया।

15वीं शताब्दी
इतिहास
प्राचीन समय
बाहरी कड़ियाँ