не знам на основу чега тврдиш да се не помиње пре турског доба.
На основу тога што се не помиње. Није довољно да неки Бугарин нешто напише на интернету па да то буде истина.
Не постоји историјски извор у ком се помиње насељено место Малешево у средњем веку, било где на Балкану.По мени, ауторитет за питање средњевековних градова и утврђења је Иван Микулчић који је саставио преглед под називом "Средњевековни градови и тврђаве у Македонији". Ево шта он каже (мрзи ме да преводим, на интернету је на македонском, ако неком није јасно могу да преведем):
Во домашната историографија е покренато прашањето, дали постоел град со име Малешево. Во повелбата од 1019 г. како една од енориите на Мородвишката епархија е наведено и Малешево. Не стои дали е тоа само регион или град со истото име. Во патеписот на арапот Идриси од средината на 12. век се наведува: на ден ипол пат од Формандус Модрас (Морозвизд ?) лежело местото Малсуда (= Малешево ?), опкружено со планини, селски имоти, градини, полиња, пасишта и шуми (Т. Томоски 1971, 161, превод на В. Томашек). Не е јасно дали Идриси тука мисли на еден град или само на регионот Малешево.
Во едно писмо на охридскиот архиепископ Теофилакт од почетокот на 12. век што го упатил до епископот на Триадица (= Средец, Софија) ја спомнал и Малешевската и Струмичката епархија. Тоа предизвикало различни толкувања во наше време. Веројатно најблиску до вистината е Ј. Иванов (1931, 552), најдобриот познавач на оваа материја, кој смета дека седиштето на епископијата и натаму било во Морозвизд додека цела Брегалничка регија едно време била нарекувана Малешевска.
Градот Малешево според него не постоел. Тоа мислење го делат и други истражувачи на овој проблем.
Досегашните археолошки истражувања во Малешево
не дале докази за постоење на ваков град. Настојувањата на Т. Томоски (1971, 161—172) градот Малешево да го локализира на месноста Градиште, 5 км источно од Берово. немаат докази. Тој терен е детално истражен. На врвот од ридот (Горно Градиште) стоела мала доцноримска стража (4.—5. век) без средновековни траги. Во подножјето, крај Брегалница, се протега Долно Градиште со остатоци од бројни градби на една рударска населба од доцноримско време, со постројки за преработка и топење на железна руда и др. Потврдена е со бројни монети и други наоди од 3.—6. век. Средновековни наоди воопшто нема. И глинените „сваќи” што Томоски ги прикажува на слика не се средновековни туку антички калапи за теракоти.
Повторуваме дека тврдината Будинград, на крстопатот во центарот на Малешево, засега е единствениот познат „град” од средниот век во овој регион.