Předchůdcem dnešního zámku v Holešově byla středověká tvrz ze 13. století, obehnaná pravděpodobně vodním příkopem, která stávala na pahorku v místě severovýchodního nároží dnešního zámku. Na přelomu 13. a 14. století byla vesnice Holešov povýšena na město a zároveň došlo k přestavbě tvrze na pevnější hrad, jenž byl v době husitských válek dobyt a poničen. Poté se panství dostalo do držení rodu Šternberků, kteří v průběhu 15. století vybudovali nový hrad, jehož pozůstatky se částečně dochovaly v suterénu a přízemí dnešního zámku.