Letnicy istniał prawdopodobnie jużw XIII wieku zameczek drewniano-ziemny. W początkach XIV wieku należał do komesa Mlodote. Niedługo potem w jego miejscu wzniesiono kamienną wieżę mieszkalną. Miała ona wymiary 7x11 metrów i została otoczona fosą.
Wieża została zniszczona w czasie wojny trzydziestoletniej, a po pożarze z 1642 roku nie została już odbudowana. Resztki murów znajdują się na południe od kościoła parafialnego.