Tvrz byla postavena někdy v letech 1488 - 1491 Vilémem z Michnic (již roku 1491 se psal "sezením na Cuknštejně"). Michnicové byli drobná venkovská šlechta; z nich pouze Oldřich Pouzar, vládnoucí na Cuknštejně v letech 1496 - 1549, měl význačnější postavení jako úředník na Pražském hradě. Po jeho smrti se michnické zboží rozdělilo mezi několik dědiců, není však o nich přesnějších zpráv. Teprve roku 1588 je uváděn Pavel Boubínský z Újezda a po něm v roce 1597 Jiří Kába z Rybňan, který pak roku 1618 utekl před císařským vojskem do Třeboně, kde o 2 roky nato zemřel. Opuštěný hrádek byl vydrancován císařskými vojsky a ještě téhož roku jej císař daroval hraběti Buquoyovi jako součást novohradského panství, jíž zůstal až do roku 1945.