Murowany zamek wybudowali przypuszczalnie w XIV wieku Koriatowicze w miejscu drewnianej warowni zniszczonej przez Tatarów. Mikołaj Sieniawski, wielki hetman koronny i wojewoda ruski w 1539 r. otrzymał warownię od króla Polski Zygmunta I Starego. W 1672 r. Międzyboż znalazł się pod panowaniem Turcji do 1699 r. Stał się rezydencją baszów tureckich i przez nich został odrestaurowany w stylu wschodnim.