Theo các văn bản lịch sử vào thế kỷ 13, một lâu đài mang phong cách Romanesque thuộc sở hữu của các thành viên trong một gia tộc lớn, được gọi là các lãnh chúa của Landštejn. Trong các thế kỷ tiếp theo, lâu đài lần lượt qua tay nhiều chủ sở hữu khác nhau. Trong các cuộc chiến tranh Hussite, lâu đài bị thiêu rụi một phần, nên sau đó lâu đài được xây dựng lại theo phong cách hậu Gothic. Sau đó, lâu đài Landštejn bị tàn phá trong một trận hỏa hoạn năm 1771. Người dân địa phương bắt đầu tháo dỡ các tàn tích để lấy vật liệu xây dựng.