Stari ljudi nekada su znali govoriti da se, kada oštri sjeverac zapuše po zidinama Maloga Kalnika ili se zmije otrovnice za ljetnih žega izlažu suncu po kamenju utvrde, to javlja Crna kraljica koja ne može pronaći mir ni zimi ni ljeti. Predaja kaže kako je Crna kraljica nekada bila lijepa žena, ali vrlo opaka. Utvrdu Mali Kalnik odabrala je za susrete sa svojim ljubavnikom, koji je ujedno bio i kaštelan. On se osjetio moćnim pod zaštitom Crne kraljice, te je uznemiravao okolne plemiće, a kada je bacio oko na posjede zagrebačkoga kaptola oko Varaždinskih Toplica, tužili su ga kralju za pljačku. Istovremeno je Crna kraljica optužena za nevjeru. Kralj je suprugu dao zatočiti u tuđini, a kaštelana je oštro kaznio.