Grad oz. grajski kompleks, ki je v obliki črke L, je bil do konca 1. svetovne vojne v lasti rodbine Eszterházy. Postavljen je bil že v 13. stoletju, za časa prvega grajskega gospoda Hahóta III., ki se je dal oklicati za gospoda Lendavskega (dominus de Lindau). Od 70. let 20. stoletja grad opravlja vlogo zgodovinskega pomnika in tudi vlogo varuha kulturne dediščine, saj v njem deluje Galerija – Muzej Lendava. V grajskih prostorih je stalna arheološka razstava Oloris, z najdbami iz 13. stoletja, likovna zbirka mednarodnih likovnih kolonij, spominska soba Györgya Mayerja Zale z odlitki nekaterih njegovih ključnih umetniških plastik, zbirka likovnih del in zbirka metuljev Štefana Galiča. V zadnjih letih prireja Galerija – Lendava odmevne likovne razstave svetovnih umetnikov kot npr. Picassa, Mirója, de Chirica in drugih. Grajski kompleks se sicer dviga nad strehami mestnih hiš, obdan je z drevjem in vinogradi in kot tak bdi nad pokrajino.
