Na temelju novih arheoloških istraživanja, pretpostavlja se da se tvrđava ondje nalazila već sredinom 4. stoljeća prije Krista. Prvi pisani spomen Ohridske tvrđave ili Ohridskoga grada, kako je također katkad zovu, potječe još iz 208. godine prije Krista od klasičnog povjesničara Livija, koji kaže da se ondje nalazila tvrđava grada Lihnidosa. Konkretniji opis stigao je 478. godine od kroničara Malale, koji je napisao da se radi o utvrdi toliko moćnoj da je niti ostrogotski kralj Teodor Veliki nije uspio zauzeti.
Tvrđava je sagrađena na brdu iznad Ohrida, odakle se pruža prekrasan pogled na cijelu okolicu. Već za prilaska tvrđavi grad se pruža kao na dlanu, a kako biste pogled učinili još atraktivnijim popnite se na zidine, odakle ćete moći uhvatiti uistinu iznimne prizore. K tome, ako uzmete u obzir da šećete po zidinama utvrde stare stoljećima, imate pravi doživljaj sam po sebi.
Samuilovu tvrđavu opasuju masivni, visoki zidovi i tornjevi, sveukupno dugački čak tri kilometra. No, osim za obranu, korištena je i kao životni prostor, pa je lako zaključiti otkuda naziv Ohridski grad. Kompleks je temeljito obnovljen početkom ovog tisućljeća, ali je unutrašnjost same tvrđave i dalje relativno siromašna, s obzirom da su nastambe u unutrašnjosti uglavnom uništene. Ipak, arheolozi su vrlo aktivni i tko zna kakvu bi atrakciju mogli iskopati, pa nije isključeno da i unutrašnjost postane vrlo zanimljiva posjetiteljima.
