অষ্টাদশ শতকের শুরুর দিকে উৎপত্তি হয় নাটোর রাজবংশের। সম্ভবত ১৭০৬-১৭১০ সালের মধ্যে এই রাজবংশের রাজবাড়িটি নির্মিত হয়। স্থান নির্বাচন করে রাজবাড়ি স্থাপনের পর প্রথম রাজা রাম জীবন চৌধুরী এলাকার নাম দেন নাট্যপুর। রাম জীবনের দত্তক পুত্র জমিদার রাজা রামকান্তের সঙ্গে খুব অল্প বয়সেই রানী ভবানীর বিয়ে হয়। ১৭৪৮ সালে রামকান্তের মৃত্যুর পর নবাব আলীবর্দী খাঁ জমিদারি পরিচালনার দায়িত্ব দেন রানীকে। এখনো নাটোরের রাজবাড়িটি এই রানী ভবানীর নামেই পরিচিত, ডাকা হয় ‘রানী ভবানীর রাজবাড়ি’। রানীর ৫০ বছরের রাজত্বকালে তাঁর জমিদারি বর্তমান নাটোর, রাজশাহী, পাবনা, বগুড়া, কুষ্টিয়া, যশোর, রংপুর এবং ভারতের পশ্চিমবঙ্গ রাজ্যের মুর্শিদাবাদ, বীরভূম, মালদহ পর্যন্ত বিস্তার লাভ করে। এ জন্য তাঁকে বলা হতো অর্ধবঙ্গেশ্বরী। কেউ কেউ রাজবাড়িটিকে আখ্যা দেন ‘অর্ধবঙ্গেশ্বরীর রাজবাড়ি’ নামেও। ১২০ একরের রাজবাড়িতে ছোট-বড় ৮টি ভবন, ৭টি পুকুর ও বেশ কিছু মন্দির রয়েছে।