कलिंग की प्राचीन राजधानी का नाम तोशाली था। यह उस समय की एक महत्वपूर्ण शहर थी जो आज के उड़ीसा राज्य में स्थित है। कलिंग का संबंध उड़ीसा और आंध्र प्रदेश के कुछ हिस्सों से था और यह भारतीय इतिहास के महत्वपूर्ण साम्राज्यों में से एक था।