Schloss Kuckuckstein in Liebstadt liegt auf einem Felsvorsprung über dem Flusstal der Seidewitz an einem für die Kontrolle des Handelsweges vom Elbtal über das Osterzgebirge nach Böhmen sehr günstigen Standort.
Liebstadt und damit Schloss Kuckuckstein liegen ungefähr 15 km südwestlich von Pirna in einem Tal zwischen den tiefgeschnittenen Tälern der Gottleuba und der Müglitz etwa auf gleicher Höhe wie Bad Gottleuba und Glashütte. An dieser Stelle gehen Molchgrund und Hennersbacher Grund in das Seidewitztal über.
Das Schloss wurde urkundlich erstmals im Zusammenhang mit der Belehnung von Günther und Heinrich von Bünau durch Friedrich den Jüngeren am 4. September 1410 erwähnt. Dies geschah im Ergebnis der Dohnaischen Fehde, in der die Burggrafen von Dohna gegen den Markgraf von Meißen (hier noch Wilhelm I.