বিখ্যাত চীনা পরিব্রাজক হিউয়েন সাঙ ৬৩৯ থেকে ৬৪৫ খ্রিষ্টাব্দের মধ্যবর্তী সময়ে পুন্ড্রনগরে এসেছিলেন। ভ্রমণের ধারাবিবরণীতে তিনি তখনকার প্রকৃতি ও জীবনযাত্রার উল্লেখ করে বর্ণনা দেন। বৌদ্ধ শিক্ষার জন্য প্রসিদ্ধ হওয়ায় চীন ও তিব্বত থেকে ভিক্ষুরা তখন মহাস্থানগড়ে আসতেন লেখাপড়া করতে৷ এরপর তাঁরা বেরিয়ে পড়তেন দক্ষিণ ও পূর্ব এশিয়ার বিভিন্ন দেশে। সেখানে গিয়ে তাঁরা বৌদ্ধ ধর্মের শিক্ষার বিস্তার ঘটাতেন৷
সেন বংশের শেষ রাজা লক্ষ্মণসেন(১০৮২-১১২৫) যখন গৌড়ের রাজা ছিলেন তখন এই গড় অরক্ষিত ছিল। মহাস্থানের রাজা ছিলেন নল যার বিরোধ লেগে থাকত তার ভাই নীল এর সাথে। এসময় ভারতের দাক্ষিণাত্যেরশ্রীক্ষেত্র নামক স্থান থেকে এক অভিশপ্ত ব্রাহ্মণ সহ এখানে অসেন পাপের প্রায়শ্চিত্ত করতে। তিনি পরশু বা কুঠার দ্বারা মাতৃহত্যার দায়ে অভিশপ্ত ছিলেন। পরবর্তীতে তিনিই এই দুই ভাইয়ের বিরোধের অবসান ঘটান এবং রাজা হন। এই ব্রাহ্মণের নাম ছিল রাম। ইতিহাসে তিনি পরশুরাম নামে পরিচিত। কিংবদন্তি অনুযায়ী তিনি ছিলেন একজন অত্যাচারী।
রাজা পরশুরামকে উচ্ছেদ করে ইসলাম ধর্মের শান্তি প্রতিষ্ঠা করতে আসেন ফকির বেশি আধ্যাত্মিক শক্তিধারী দরবেশ হযরত শাহ সুলতান মাহমুদ বলখী (র:) এবং তার শীষ্য। ধর্ম প্রচারক শাহ্ সুলতান বলখী (রঃ) সম্পর্কে রয়েছে আশ্চর্য কিংবদন্তি। কথিত আছে, তিনি মহাস্থানগড় অর্থাৎ প্রাচীন পুন্ড্রনগরে প্রবেশ করার সময় করতোয়া নদী পার হয়েছিলেন একটা বিশাল মাছের আকৃতির নৌকার পিঠে চড়ে। মহাস্থানগড় পৌছে তিনি ইসলামের দাওয়াত দিতে থাকেন, প্রথমে রাজা পরশুরামের সেনাপ্রধান, মন্ত্রি এবং কিছু সাধারণ মানুষ ইসলামের বার্তা গ্রহণ করে মুসলিম হয়। এভাবে পুন্ড্রবর্ধনের মানুষ হিন্দু ধর্ম থেকে ইসলাম ধর্ম গ্রহণ করতে থাকলে রাজা পরশুরামের সাথে শাহ সুলতানের বিরোধ বাধে এবং এক সময় সুলতান বলখী পুন্ড্রবর্ধনের শেষ রাজা পরশুরামকে (১২০৫-১২২০) যুদ্ধে পরাজিত করে পুন্ড্রবর্ধন জয় করেন।