দেবী ত্রিপুরাসুন্দরী মন্দির প্রতিষ্ঠা নিয়ে একটি কিংবদন্তি প্রচলিত আছে। ১৪৯০ থেকে ১৫২০ খ্রিস্টাব্দ পর্যন্ত ত্রিপুরার রাজা ছিলেন ধন্যমাণিক্য। তিনি ছিলেন অত্যন্ত ধর্মপ্রাণ। ১৫০১ খ্রিস্টাব্দে তিনি তাঁদের কুলদেবতা বিষ্ণুর জন্য একটি মন্দির নির্মাণ করেছিলেন। এই সময় তিনি এক অদ্ভুত স্বপ্ন দেখলেন—“রাধাকৃষ্ণ স্থাপিবারে মঠ আরম্ভিল।/ চট্টেরী দেবী আসি স্বপ্ন দেখাইল।।” দেবী তাঁকে বললেন, তিনি চট্টগ্রামে একটি গাছের