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