Na temat historii Zimnic Małych oraz znajdującego się w nich zamku zachowało się bardzo mało informacji. Początki dziejów miejscowości sięgają XIII w. W dokumencie z 1295 r. po raz pierwszy pojawiła się wioska Zimnice, niestety źródło to nie wyjaśnia czy chodzi o Zimnice Małe, czy też sąsiednie Zimnice Wielkie. Taka sama sytuacja dotyczy dokumentu z 1396 r., w którym jako właściciel Zimnic został wymieniony Berold Czelm „von Kalczk”. W następnym stuleciu Zimnice Małe przeszły w ręce rodziny Prószkowskich, właścicieli pobliskiego Prószkowa. W 1540 r. Walentyn Proskowski, syn Jana V, odkupił od swojego brata Jana VI majątek w Zimnicach Małych, który stał się siedzibą założonej przez niego nowej linii rodu. W 1560 r. synowie Walentyna, Kasper i Jan, wraz ze swoimi kuzynami z Prószkowa zostali przyjęci do stanu czeskich panów (Herrstand). W 1573 r. Jan Proskowski z Zimnic, pełniący funkcję starosty krajowego księstwa opolsko-raciborskiego brał udział w misji dyplomatycznej wysłanej do Rzeczpospolitej. Prawdopodobnie po wygaśnięciu tej gałęzi rodziny jej majątek przeszedł w ręce krewniaków z Prószkowa. Na początku XIX w. nieużytkowany zamek, pochodzący z XV lub XVI w., został przebudowany na spichlerz, pozbawiony detali architektonicznych, z licznymi małymi okienkami, charakterystycznymi dla tego typu budowli. Usytuowany na wysokiej skarpie, nad dawnym korytem Odry. Obecnie budynek jest własnością prywatną, teren wokół ogrodzony nie ma możliwości zwiedzania. .