Malá Hejšovina je divoký a tajemný soused proslulé Velké Hejšoviny — nepřístupný, nedotčený a právě proto tak přitažlivý. S výškou 895 m n.m. se tyčí téměř 200 metrů nad středním patrem Stolových hor a střeží svá tajemství za strmými skalními stěnami.

Vrchol má tvar zkráceného kužele korunovaného prstencem svislých pískovcových stěn, které se na všechny strany srázně propadají o desítky metrů. Od sousední Velké Hejšoviny ho odděluje mělké sedlo ve výšce přibližně 867 m n.m. Na rozdíl od svého slavnějšího souseda nemá Malá Hejšovina rozvinutý systém hlubokých puklin a průchodů tvořících 'skalní město' — její charakter je syrovější a monolit­nější. Vrcholová plošina je budována téměř vodorovně uloženými svrchnokřídovými pískovci, které celému masivu dodávají typický stolový siluetu. V každém ročním období zde vládne duch skutečné, neporušené přírody.

• Vrchol je zcela uzavřen pro turisty — nevede sem žádná oficiální stezka a vstup do oblasti je zakázán.

• Oblast Malé Hejšoviny je přírodní rezervací — vstup je zakázán.
• Vrchol lze obdivovat ze stezek u nedalekej Velké Hejšoviny nebo z okolí vesnice Pasterka.

U úpatí hory, na straně od Pasterky, se dodnes dochovaly stopy malé pruské fortifikace — tzv. 'Baterie nad Pasterkou', postavené v letech 1790/1791 před očekávaným konfliktem s Rakouskem a opuštěné roku 1806.