Cetatea Mălăiești a fost ridicată de cnejii din Sălașu de Sus la sfârșitul secolului al XIV-lea. A fost o fortificație de apărare împotriva familiilor rivale din zonă și putea ține piept unor atacuri mai ușoare. A fost construită de către familia Sărăcin, nobili care stăpâneau domeniile din zona Sălașului de Sus. La început a fost ridicată ca un turn-locuință pe patru niveluri, apoi i s-au adăugat, undeva în secolul al XV-lea, și ziduri de apărare în formă eliptică.

​

  O nouă modificare este datată în a doua parte a secolului al XVI-lea, când a fost inițiată ridicarea a patru bastioane în formă poligonală neregulată, precum și supraînălțarea turnului și a zidurilor ovale. Ulterior, a rezultat un adevărat palat, în zidurile acestuia fiind utilizate și elemente arhitectonice din perioada romană. De-a lungul timpului, acestea s-au distrus, astfel că a rămas în picioare până astăzi doar turnul-donjon.

​

  Cetatea apare în documentele vremii doar în anul 1613 când, în urma decesului ultimului moștenitor pe linie masculină al familiei Sărăcin, este donată altor nobili de către principele Gabriel Bethlen.

​

  La cetate se poate ajunge virând dreapta din DN 66 în localitatea Ohaba de sub Piatră, către Retezat. După ce străbatem localitățile Sălașu de Jos și apoi Sălașu de Sus, ajungem în satul ce poartă numele cetății. Panotajul către cetate ne face să virăm la stânga, pe o străduță, printre casele zvelte, de munte, iar după aproape un kilometru și jumătate ajungem în parcarea amenajată lângă turnul cetate. Amplasamentul colinar al cetății face dintre aceasta să pară un protector al întregii comunități. Telescopul instalat recent în turnul cetății transformă vechea așezare într-un veritabil observator astronomic.