U 17. stoljeću, utvrda se spominje kao "Dirutum castellum Korogyvar" što znači "grad u močvari". To se ime odnosi na specifičan primjer utvrde jedinstvene u ovim krajevima.
Kolođvar je građen na hrastovim štapovima koji su slagani unakrsno na močvarnom tlu. Kada je područje isušeno melioracijom, zidine su se našle na uzvisini.
Tvrđava je pala 1526. godine kada su Turci osvojili Osijek. Od tada nije obnavljana, a stanovnici okolnih naselja čak su neko vrijeme odvozili iz nje cigle i kamenje za gradnju vlastitih domova.
Kolođvar okružuje i nekoliko legendi od kojih je najpoznatija ona o biću koje je pola djevojka, a pola zmija. Prema narodnoj predaji, Filip Korođ pobjegao je iz Kolođvara jer su ga opsjedale zmije, koje su nakon njegovog odlaska preuzele grad.
Filip je u tvrđavu zazidao svoju kćer kako bi čuvala blago koje ne može ponijeti, a ona se zatim pretvorila u čudovište. Neki kažu da se za punog mjeseca oko kule može čuti siktanje zmija i sablastan smijeh, kao i uznemirujući krikovi napuštene kćeri.
Svoje je blago u "zmijskoj kuli" navodno ostavio i barun Franjo Trenk, nakon uspješnih ratova za austrijsku krunu. Priča se kako nitko od njegovih suradnika nije imao hrabrosti doći po zlatnike, pa bi još mogli biti zakopani negdje u blizini, piše portal Blaga misterije.