În mod paradoxal, Cetatea Mălăieştilor apare în sursele scrise foarte târziu, respectiv în anul 1613, în momentul în care urmaşii întemeietorilor s-au stins. Începuturile ei au fost făcute cândva la finele secolului al XIV-lea, de către cnejii din familia Sărăcin din Sălaşul de Sus.
Ambiţiile lor au atins apogeul odată cu imaginea nouă a cetăţii, în secolul al XVI-lea. La scurt timp după începutul secolului al XVII-lea, cetatea a fost treptat lăsată în paragină. La început de secol al XVIII-lea, o încercare de apărare s-a finalizat fără lupte, în faţa demonstraţiei de forţă a tunurilor habsburgilor.
