In 1208 king Andrew II. gives the fief Lyndwa to Nicholas of Vas (comiti de Ferreo castro).
Limbuh Castle (Grad, Gornja Lendava=Upper Lyndua) is first mentioned in written sources from 1271.
In 1275 king Ladislaus IV. confirms the estate to Amadé from Gutkeled family.
In the period 1307–1342 Nicholas from Amadé Gutkeled family expanded the estate to the river Mura, acquiring Belmura estate with Murska Sobota.
In the year 1358 king Louis I. Anjou presented the estate to Palatine Nicholas Kont.
1363 the castellanus de Fullyndua were mentioned in a written source.
1365–1366 the Széchy family received the estate from the king Louis I. Anjou.
In 1391 king Sigismund presented patronage over Szentgotthard abbey to the Széchy family.
In a written source dating from 1415 the castle is mentioned as Felseu-Lendva.
In the year 1535 Stephan, the last male descendant of Upper-Lyndua Széchy family, died.
In 1570 Thomas III. Széchy of Rimaszéch family branch owned the estate together with Mary Magdalen of Upper-Lyndua branch and her husband.
A part of Széchy estate received the Batthyány family after the marriage in 1607.
In 1669 the owners of the castles Gornja Lendava and Murska Sobota are Peter, Jasper and George Széchy de Rimaszéch.
The last descendant of Széchy family, Peter V., died in 1685.
The Nádasdy family owned parts of the estate after the marriage in 1689.
In the year 1730 count Leopold Nádasdy was the owner of estate and castle Gornja Lendava.
Johannes Spech, a Hungarian classicist composer, died in the castle in 1836.
Prince Moritz Joseph Johann Dietrichstein bought the castle 1856.
In 1864 Edward Almásy bought the castle.
His son George Almásy, a zoologist, ethnographer and Asia researcher, was 1867 borne in the castle.
In 1872 Theodor Széchenyi bought the castle.
Béla Batthyány owned the castle in 1919.
Geza Hartner, an industrialist from Murska Sobota, bought the castle 1929.
At the end of the II. World War the Red Army was stationed in the castle in 1945.
In 1946 the castle was nationalised and owned by Federative Peoples Republic Yugoslavia.
In 1952 the castle and the village beneath were named Grad instead of Gornja Lendava.
In 1982 the castle became a common property of the Grad local community.
In 1999 it was pronounced the State cultural monument in property of the Republic Slovenia.
Since 2004 the castle and park are being managed by the Public Institute of Goričko Nature Park (JZKPG).
In the year 2016 the Republic Slovenia payed all denationalization obligations.