В 1956 году, когда разрушали давно покинутую Чауш мечеть, построенную в 1522 году, обнаружили надпись, известную как «Битольская надпись», которая является памятником староболгарского языка и истории. Первоначально мраморная плита стояла на стенах крепости возле города, вторично использовалась турками как порог внутренней части мечети. В надписи говорится, что Иван, самодержец болгарский, с помощью и молитвами Пресвятой Богородицы и для покровительства апостолов, начал укреплять город Битола ради спасения болгар 20 октября, а также, что самодержец был родом болгарин, внук и Рипсимии, сын Арона, брата самодержавного царя Самуила, что Арон и Самуил разбили у Штипона греческого царя Василия и что сам Самуил потерпел поражение в Ключе от Василия в 6522 году и умер в том же году. По мнению надписи предшествовала строка, датировавшая начало строительных работ в Битоле 1015 годом. Согласно Владимиру Мошину строительство крепости начато в 1016 году. Согласно надписи, при болгарском царе Иване Владиславе после падения Охрида в 1015 году, Битола стал столицей Западно-Болгарского царства. В конце XIV века турки с боем взяли Битолу и частично разрушили старую крепость.