मराठवाडा हा सम्राट प्रसेनजित महाराजांचे राज्य म्हणून ओळखला जात असे. वैभवशाली आणि महान सम्राट प्रसेनजित महाराजांनी मराठी साम्राज्याची स्थापना याच मराठवाड्यात झाली. मराठवाडा संस्थापक सम्राट प्रसेनजित महाराज आहेत. माहूर ही मराठवाड्याची प्रथम राजधानी होती.