अलरनाथ मंदिर, पुरी से लगभग 25 किमी दूर ब्रह्मगिरि में स्थित है, यह भगवान कृष्ण के भक्तों के लिए एक लोकप्रिय तीर्थ स्थल है। यह माना जाता है कि सत्य युग के दौरान, एक पहाड़ी की चोटी पर भगवान ब्रह्मा भगवान विष्णु की पूजा करते थें, और उनसे खुश होकर उन्होंने उन्हें एक काले पत्थर से भगवान विष्णु की चार भुजाओं वाली मूर्ति बनाने के लिए कहा जो अपने हाथों में शंक, चक्र, गदा और कमल पकड़े खड़ी है।
अलरनाथ मंदिर में भगवान विष्णु को भगवान अलरनाथ के रूप में पूजा जाता है। गरूड़, भगवान विष्णु का गरुड़, भगवान के चरणों में घुटने टेककर तथा हाथ जोड़कर प्रार्थना करते हुए दिखाई देता है। भगवान कृष्ण की रानियाँ रुक्मिणी और सत्यभामा, तथा भगवान चैतन्य की एक मूर्ति भी मंदिर के अंदर देखी जा सकती हैं।
मंदिर में एक पत्थर के टुकड़े पर भगवान चैतन्य के शरीर की छाप मौजूद है और माना जाता है कि जब भगवान चैतन्य पहली बार भगवान अलरनाथ के सामने प्रणाम करने के लिए लेटे तो उनके नीचे पड़ा पत्थर पिघल गया।