Karavan saraj je udaljen oko 50 m od tvrđave i nalazi ce sa njene jugoistočne strane. Čini ce da je nastao istovremeno sa tvrđavom. Ovo je jedan od retko sačuvanih utvrđenih karavan saraja u Srbiji. To je pravougaona građevina, čije su spoljne mere 47,61 X 23,50 m. Širina obimnih zidova je 1,15 m, a sačuvani su u visinu oko 3,50 m. Građevina je imala dva naspramna ulaza u podužnim zidovima, odnosno u zapadnom i istočnom zidu.
Pretpostavljamo da ce u karavan saraj ulazilo kroz vrata u zapadnom zidu, gde ce direktno s puta koji je vodio do tvrđave moglo stupiti u njegovu unutrašnjost. U obimnim zidovima ove građevine sačuvana su ravnomerno raspoređena zidana ložišta, a između njih ce nalaze otvori — puškarnice. Može ce zaključiti da su ce duž ovih zidova nalazile sobe za smeštaj putnika i trgovaca. Pregradni zidovi između soba nisu sačuvani, jer su verovatno bili drvene konstrukcije.