ইউরোপীয় নাবিকরা, যাদের কাছে মন্দিরটি একটি গুরুত্বপূর্ণ মাইলফলক ছিল, তারা উড়িষ্যা উপকূলের বিপজ্জনক অগভীর থেকে দূরে থাকতে সক্ষম হয়েছিল (তারা এটি প্রায় একটি বাতিঘরে পরিণত হয়েছিল), এটিকে ব্ল্যাক প্যাগোডা নামে অভিহিত করেছিল যাতে এটি পুরীর হোয়াইট ওয়াশড জগন্নাথ মন্দিরের সাদা প্যাগোডা থেকে আরও উপকূলে আলাদা করতে পারে।
মন্দিরটি কালো হওয়ায় একে ব্ল্যাক প্যাগোডা বলা হয়।