Grajsko poslopje spada med najobsežnejše fevdalne komplekse na Slovenskem. Ozemlje okrog današnjega Gradu je vključil v madžarsko državo kralj Bela III. in ga leta 1183 podaril cistercijanskemu samostanu v Monoštru. Kmalu je prešlo v last različnih madžarskih fevdalnih rodbin, ki so nepretrgoma gospodarile na območju od Grada, tedanje Gornje Lendave, pa vse do Murske Sobote. Grad je sezidal viteški red templarjev. Templarji so tu gospodarili v času križarskih vojn.
Leta 1208 je posest dobil v fevd grof Andrej iz Vasvarja, ki je to posest znatno razširil. Med leti 1269/70 do 1275 so si posest prilasti Čehi Otokarja II. Po letu 1275 pa je prešla v last rodbine Amade (tudi Omode), ki so bili lastniki vse do izumrtja veje leta 1357. V letih 1309 in 1327 je omenjena rodbina Amade v boju z Gissingovci. Posebej je znan grof Nikolaj Amadejec, ki je bil nekaj časa tudi slavonski ban in je vodil boje pri Hodošu leta 1327. Verjetno zaradi vojnih zaslug je Nikolaj Amadejec, gornjelendavski zemljiški gospod, dobil za nekaj časa v upravo tudi soboško gospoščino.
Leta 1365 je posest z graščino prišla v last fevdalne rodbine Szechy, ki je stolovala tukaj cela tri stoletja. Szechyji so v 16. stoletju vneto razširjali protestantizem. Po izumrtju leta 1684 jo je nasledila rodbina Batthyany, nato Szapary in Szechenyi, ki so bili tu vse do konca 1. svetovne vojne.
Med obema vojnama je bil takrat še dobro ohranjen in s številnimi umetninami opremljen grad last Geze Hartnerja, veleposestnika iz Murske Sobote. Leta 1945 je bil grad v zaključnih bojih opustošen in izropan. Po 2. svetovni vojni je bila v njem nastanjena sovjetska vojska, nato pa so stavbo nacionalizirali. Nekaj časa so v gradu bili upravni prostori (krajevni urad, policija, občina, kmetijska zadruga, predvojaška vzgoja), v njem pa se je naselilo tudi nekaj prebivalcev. Leta po vojni so bila usodna za grajsko opremo, pa tudi njegovi mogočni zidovi so bili prepuščeni propadanju.
Grad je prava posebnost, saj nas najprej preseneti nenavadna oblika notranjega dvorišča z višjim zahodnim in nižjim vzhodnim nivojem, kar je posledica oblike grajskega hriba. Grajsko dvorišče, ki ga obdajajo stolpaste arkade, obkroža peterokotni tloris obodnih traktov, ki sežejo ponekod v prvo, ponekod pa v drugo nadstropje. Čeprav se v zasnovi skrivajo elementi srednjeveškega grajskega jedra, kaže danes celota baročno podobo iz 17. stoletja. Med njo so vpleteni tudi deli iz 16. in 18. stoletja (1751), kar velja posebej za kapelo z razgibano streho in za zvonik.
V gradu so ogromne kleti in ječe. Celota je obsegala velik vrt pred gradom z dvema ribnikoma, ki sta služila za dopolnitev udobja grajske gospode. Znotraj grajskega obzidja je s ploščo zavarovan globok vodnjak, ki je bil posebno dragocen v času napadov, saj je bilo poslopje sezidano tudi zaradi obrambnih potreb. Vodnjak je vklesan v živo skalo. Najpomembnejši in najlepši del gradu je bila jugozahodna stran, kjer je bil stanovanjski del s stekleno teraso, pred njo pa lep cvetlični vrt z ribnikom in vodnjakom, ki še danes stoji.Zadnje dozidave so bile opravljene po prenehanju raznih nemirov in turških vpadov. Zemljiški gospodje so si začeli postavljati udobnejša domovanja, da bi bilo življenje prijetnejše. Gradovi so se spreminjali v upravna, sodna in gospodarska središča ter v zabavišča in lovna območja. To velja tudi za ta grad, ki so ga zaradi tega tudi primerno uredili.
V 18. stoletju je nastal sklenjen obod poligonalnega tlorisa, ki ga sestavljajo trakti z dvema ali tremi etažami. Z notranje strani jih skoraj v celoti obdajajo arkadni hodniki, oprti na masivne slope. Hodnike prekrivajo križnorebrasti oboki. V odličnejše grajske prostore v južnem traktu je vodilo zavito stopnišče v južnem traktu ob glavnem portalu.V 19. stoletju so uredili notranje dvorišče v cvetlični vrt, v jugozahodnem delu pa so si uredili nadstropni loži (steklena terasa), s katerih so uživali v sončnem popoldnevu in v razgledu na cvetlični vrt, ribnik in urejen angleški park.