
Tvrz Nelechov stávala na západním úpatí vrchu Nelechova nad obcí Kouty. Založena byla asi počátkem 15. století, kdy tu žili bratři Albert a Ratimír z Nelechova.
Po Albertově smrti (†1421) žil na nelechovské tvrzi až do r. 1437 jeho syn Petr Skála. Tehdy se poprvé v pramenech připomíná tvrz. Po smrti Petra Skály připadla jako odúmrť císaři Zikmundovi a po dlouhém sporu dostala se i s nelechovským dvorem a vesnicemi Bilantovou Lhotou, Kouty a Březinkou do držení Matěje z Tisu. V 1. 1454 až 1540 se v držení tvrze vystřídalo několik majitelů. V roce 1540 získal nelechovskou tvrz a k ní patřící vsi koupí Jan starší Trčka z Lípy, který toto zboží připojil k svému lipnickému panství. Avšak již r. 1452 získali tvrz poručníci Trčkových dětí Jaroslav a Markéta ze Šelmberka a Kosti a Jan z Pernštejna a na Helfenštejně. Při tomto prodeji se nelechovská tvrz připomíná naposledy. Noví majitelé ji zřejmě brzy po r. 1542 opustili, takže brzy zchátrala a stala se zříceninou.
Dnes v cípu lesa mezi stromy stojí pouze střední část věžovité tvrze čtvercového půdorysu, snad část paláce. Ostatní části tvrze jsou zavaleny zříceným zdivem, kolem zdí jsou dosud patrný příkopy a severně od tvrze vyschlý rybník, odkud bývala kdysi do příkopů přiváděna voda.
Na severovýchodní straně byl malý dvůr obehnaný zdí. Zde se také nacházela jednoduchá brána. V přízemí, které je dnes zčásti zasypané, se nacházely dvě místnosti se střílnami. V prvním patře byly také tři střílny. Ve druhém patře byly dveře, které vedly na dřevěný ochoz. Poslední patro, z kterého se již příliš nedochovalo, bylo pravděpodobně prosvětlené nekolika okny. Prvními známými majiteli byli Albert a Ratimír z Melechova. Po jejich smrti získal hrad Albertův syn Petr Skála z Melechova, který zemřel roku 1437 a o zboží Melechovské vznikl dlouholetý spor. Posledním samostatným držitelem hrádku byl Václav Sokol z Leskovce, který majetek prodal Janu Trčkovi z Lípy, jenž Melechov připojil k Lipnickému zboží. Hrad ztratil svoji obytnou funkci a proto začal postupně chátrat..