L'archivio dell'abbazia di Novacella presso Bressanone contiene la prima menzione di Rennilstein. Il piccolo castello fu costruito nel 1237 dalla famiglia Vanga e più tardi fu dato alla famiglia Rendelstein dai Corrado di Rendelstein. In passato era un piccolo maniero. Il palazzo e il muro di cinta sono ancora riconoscibili. La locanda è gestita da contadini e ci sono case private all'interno. Non è un castello perché è una casa di pietra grigia. Dall'altro lato del palazzo c'era una torre merlata. Due piani della torre sono stati demoliti nel XIX secolo. Nel XVI secolo il castello era di proprietà della famiglia Schidmann, e nel XIX secolo era di proprietà della famiglia von Kofler.