ಗಜಪುರವು ಆನೆಗಳ ವಾಸಕ್ಕಾಗಿಯೇ ನಿರ್ಮಿಸಲಾದ ಪ್ರದೇಶ. ಇಂದು ಈ ಪ್ರದೇಶವು ಭಗ್ನಾವಶೇಷವಾದರೂ ಭೇಟಿಗೆ ಯೋಗ್ಯ. ಗತಕಾಲದಲ್ಲಿ ಇಲ್ಲಿ ರಾಜ್ಯಭಾರವನ್ನು ಮಾಡುತ್ತಿದ್ದ ರಾಜನೊಬ್ಬ ತನ್ನ ಸೈನಿಕರು ಒಂದು ಸಾವಿರ ಆನೆಗಳನ್ನು ಹಿಡಿದು ತರಬೇಕೆಂದು ಹೊಸ ನಗರವನ್ನು ಘೋಷಣೆ ಮಾಡಿದ ಸಂಭ್ರಮದ ವೇಳೆ ಆದೇಶ ನೀಡಿದ್ದ. ಇದರಂತೆ ಈ ಪ್ರದೇಶಕ್ಕೆ ಹಾತಿಘರ್ ಎನ್ನುವ ಹೆಸರು ಬಂದಿದೆ.
ಒಂದು ಸಾವಿರ ಆನೆಗಳನ್ನು ಹಿಡಿದು ತರುವುದು ಅಸಾಧ್ಯವೆಂದು ಭಾವಿಸಿದ ರಾಜ ಈ ಪ್ರದೇಶವನ್ನು ಗಜಪುರ ಎಂದು ಮರುನಾಮಕರಣ ಮಾಡಿದೆ. ಈ ಪ್ರದೇಶದಲ್ಲಿ ಯಾವತ್ತೂ ಆನೆಗಳನ್ನು ಇಡಲಾಗಿಲ್ಲ. ಆದರೆ ಅಸ್ಸಾಮಿ ಭಾಷೆಯಲ್ಲಿ ಗಜ ಎಂದರೆ ಆನೆ ಎಂದರ್ಥ. ಇದರಿಂದಾಗಿಯೇ ಇದನ್ನು ಗಜಪುರವೆಂದು ಕರೆಯಲಾಗುತ್ತದೆ.
ಗಜಪುರ ಬಿಲ್ವೇಶ್ವರ ಶಿವ ಮಂದಿರದಿಂದ ಉತ್ತರ ಭಾಗದಲ್ಲಿದೆ. ನಗರದ ಮಧ್ಯಭಾಗದಲ್ಲಿರುವ ಕಾರಣ ಗಜಪುರಕ್ಕೆ ಪ್ರಯಾಣ ತುಂಬಾ ಸುಲಭ. ಗಜಪುರಕ್ಕೆ ರಾಜ್ಯ ಸಾರಿಗೆ ಬಸ್ ಗಳ ಮತ್ತು ಟ್ಯಾಕ್ಸಿಗಳು ಸುಲಭವಾಗಿ ಸಿಗುತ್ತದೆ.