Na vrcholu Kozlov byl ve 14. století postaven hrad, roku 1442 byl dobyt okolním panstvem na husitské posádce a od roku 1462 je připomínán jako pustý.

Zachovalo se nepravidelné oválné hradiště se zbytky hradby po obvodu a vstupem do podzemní chodby uzavřené železnými vraty – zřejmě se jednalo o cisternu. Hrad byl na západní straně opevněn příkrým srázem, na ostatních stranách mohutným příkopem a valem, na jihu zdvojeným.

Ke hradu se váže zajímavá pověst o Tatarovi, který se dostal za vlády Václava I. do severních Čech jako zvěd. Po skončení tatarských nájezdů do Evropy tu zůstal a usídlil se v rozbořeném hradu. Živil se především přepadáváním kupců, kteří jeli do Lomnice se zbožím na jarmark nebo se z něj vraceli. Jednou přepadl a okradl kupce až z Prahy. Ten si stěžoval, až se místní usmesli, že se na Tatara musí vypravit. Řekli si, že nejlépe ho chytí, když pojedou ukrytí ve voze naloženém kupeckými potřebami. Tatar byl však dobře cvočený v boji a všechny muže nejen že přemohl, ale také oloupil.

Občané Lomnice se pak na Tatara vydali znovu a tentokrát .vykopali před hradem jámu, kterou překryli chvojím. Cizinec se pak do ní chytil a nakonec skončil v šatlavě, kde strávil několik týdnů než pro něj přijela královská stráž. Ti ho pod vedením lomnického starosty předvedli před krále Václava I. Ten pak Lomnici nad Popelkou, za tak úctyhodné chování, povýšil na město a do znaku jí přiznal tatarského mužíka, v jedné ruce se sekyrou v druhé s kopím, stojícího na chvojí. Tatar poté skonal v pražském vězení.