খোজাকরণের ইতিহাস খুঁজতে গেলে দেখা যায়, আর্কিওলজিষ্টরা খ্রিষ্টপূর্ব ৭৫০ বছর আগে দক্ষিন আনাতোলিয়ার চাতালহোইউক (Catalhoyuk) নামক শহরে সিবেল (Cybele) নামক দেবীর সামনে খোজাদের প্রার্থনার প্রমাণ খুঁজে পায়। এটি তুরস্কের দক্ষিণ আনাতোলিয়ায় অবস্থিত একটি বিখ্যাত নব্যপ্রস্তরযুগীয় (Neolithic)। আর এক ইতিহাসে খোজাদের আবির্ভাব হয়েছিল মেসোপটেমিয়ায়। খ্রিস্টপূর্ব ৮১১ থেকে ৮০৮ অব্দের আসিরিয়ার রাণীমাতা সামুরামাত নিজ হাতে তার এক ক্রীতদাসকে খোজা করেছিলেন। একটি উপকথায় তাকে সেমিরা মিস বলে উল্লেখ করা হয়েছে। আসিরিয়ার রাণী মাতা কেন তার ক্রীতদাসকে খোজা করেছিলেন ইতিহাসে তার বিবরণ না থাকলেও অনেক গবেষক মনে করেন রাণীর বিকৃত যৌন লালসা নিবৃত্ত করার জন্য হতভাগ্য ক্রীতদাসকে বিকলাঙ্গ করা হয়েছিল।