amek zbudowany został w latach 1630 - 1635 przez hetmana wielkiego Stanisława Koniecpolskiego. Założony na planie pięcioboku posiadał dwukondygnacyjny drewniany budynek mieszkalny wraz z dużym dziedzińcem (8 000 m.kw.) ozdobionym arkadami, studnię, kazamaty, wieżę. Całość otaczały mury i wały obronne z bastionami oraz fosa. Wjazd prowadził przez most nad fosą i bramę. W każdym bastionie znajdowała się sześcioboczna kazamata z filarem na środku, na którym wsparte było tzw. sklepienie palmowe. Oprócz tego na zamku znajdowało się jeszcze 75 kazamat umieszczonych w wałach pomiędzy bastionami. Każda z nich posiadała sklepienie krzyżowe a przeznaczone były dla wojska oraz na magazyny broni.
  W tym czasie prawie wszystkie powstające zamki projektowane były przez architektów włoskich. Zamek w Brodach nie był wyjątkiem. Głównym architektem był Beauplan a wykonawcą Włoch Andrzej del Aqua.
  Podczas powstania Bohdana Chmielnickiego w 1648 roku zamek oparł się szturmom zbuntowanych Kozaków wraz z Tatarami i nie został zdobyty. 200 żołnierzy, tyleż samo mieszczan i około 30 szlachty broniło się przez osiem tygodni przed 20.000 wojskiem kozacko-tatarskim pod dowództwem Danyły Neczaja. 
  W następnych latach zarówno Chmielnicki jak i Tatarzy (1672, 1675) nie próbowali zdobywać twierdzy mimo, że zdobywali inne okoliczne zamki.
  Także ten zamek gościł królewskie głowy: w 1646 roku Władysława IV, w 1651 Jana Kazimierza a kilkakrotnym w nim gościem był Jan III Sobieski.
  Lustracja przeprowadzona po wojnie szwedzkiej w 1662 roku tak opisuje zamek: "Zamek leży pod samem miastem, wodą wkoło opasany y parkanem obwiedziony; w posrzod budynek, baszta od miasta w ktorey pisarz zamkowy mieszka, a po- bok druga baszta przez ktorą wiazd; staynia, i t. d."
  Po Koniecpolskich nowym właścicielem zamku został Jakub Sobieski a miało to miejsce w 1682 roku. Po 22 latach  pobytu na nim Sobieskich przechodzi w ręce Józefa Potockiego.
  W połowie XVIII wieku Potoccy w miejsce drewnianego budynku stawiają murowany, jednopiętrowy pałac.
  Pierwszy rozbiór Polski sprawia, że miejscowość przechodzi pod panowanie Austriaków. Właścicielem zamku w tym czasie jest hrabia Wincenty Potocki. W 1809 roku władze austriackie nakazują zburzyć zamek. Wysadzona w powietrze zostaje zamkowa wieża, zasypano fosę, zniszczono wały obronne. Pozostał pałac, w którym mieszkali właściciele majątku a byli nimi po Potockich Mołodeccy a po nich hrabina Rzyszczewska. Odnowiła ona pałac a także zgromadziła w nim różne dzieła sztuki jak stare meble czy obrazy, które niestety przepadły podczas pierwszej wojny światowej.