Il castello si erge imponente su un colle sopra la città. Venne costruito alla fine del XII secolo dagli Hahold, i primi feudatari di Lendava. La sua attuale struttura risale alla prima metà del XVIII secolo, quando il duca Eszterházy fece rimaneggiare la parte medievale, trasformando l’edificio in castello barocco a forma di L, in onore di Leopoldo II d’Austria; successivamente venne accentuato l’aspetto barocco dal grande tetto a mansarda. Nel XIX secolo fu adibito a scuola e a caserma. Il restauro iniziò nel dopoguerra e si protrasse per diversi anni. È sede della Galerija-muzej Lendava.