Godine 1660. udario je grom u osmansku utvrdu Nagykanizsa, te je nastala vatra i oštetila ju, a puno je ljudi izgorjelo, među ostalim i zarobljeni Hrvati. Nikola Zrinski iz Legrada želio je napasti tu utvrdu, ali to mu je bilo zabranjeno. Stoga je iduće godine na rijeci Muri, nedaleko od Legrada, odlučio podignuti svoju utvrdu. Navodno je od osmanske strane dobio dozvolu za gradnju tora za ovce, što mu je poslužilo kao paravan za početak izgradnje utvrde Novi Zrin. Predaja govori da je prilikom radova sam Nikola Zrinski vozio zemlju u tačkama i pomagao fizičkim radom na izgradnji utvrde. Kada su osmanski izvidnici došli do gradilišta, pitali su osobno Zrinskoga što tamo rade topovi. On je odgovorio kako je topove postavio radi rastjerivanja vukova i medvjeda. Kada je završio gradnju, poručio je osmanskomu paši: „Sada se moja supruga nalazi u Novom Zrinu. Ako je kod vas koji junak, neka dođe u Novi Zrin pozdraviti ženu moju, a ona će mu dati koralje i džepni rubac.“