Historia thumb|lewo|Zamek w Tokach, ok. 1905 Zamek został zbudowany pod koniec XVI wieku przez wojewodę bracławskiego Janusza Zbaraskiego. W tym czasie na wschodnim brzegu Zbrucza rozwijało się miasteczko Ożohowce (ukr. Ожигівці), a Toki i zamek Zbaraskich stanowiły jego zachodnią część. Miejsce to znajdowało się na rozdrożu ważnych szlaków: czarnego i kuczmańskiego. Po Zbaraskich, w 1631 warownię w Tokach przejęli we władanie Wiśniowieccy. W 1648 podczas powstania Chmielnickiego zamek został zdobyty, splądrowany i zniszczony przez Kozaków. To samo spotkało Toki w 1675 podczas najazdu armii tureckiej pod wodzą Ibrahima Szyszmana.
Po wojnach XVII wieku zamek nie został już w całości odbudowany. Po Wiśniowieckich, od 1744 jego właścicielami byli Wielhorscy, Czarneccy, Matkowscy, Małyńscy i Dzieduszyccy. Od pierwszego rozbioru Polski w 1772 do odzyskania przez Polskę niepodległości (z wyłączeniem lat 1809-1815) Zbrucz stanowił granicę austriacko-rosyjską. Zamek w Tokach znalazł się w Galicji, natomiast część dawnych Ożohowców po stronie rosyjskiej. Od podpisania traktatu ryskiego w 1921 do agresji sowieckiej na Polskę 17 września 1939 była to granica polsko-sowiecka. Zamek i wioska Toki pozostawały po stronie polskiej, zaś pola uprawne i Ożohowce po sowieckiej.