Basiliski kohta käivad legendid esinevad igas maailma rahvas. Iga etniline grupp peab oma legende tõeks ja ajalooks. Basiliski kohta käivad müüdid räägivad koletisest, kes sisendas esivanematele hirmu ja pööras kivi kõigile, kes ei vaadanud.
Peaaegu iga rahva parempoolses ruumis on selline olend nagu Basilisk. Basiliskit mainitakse roomlaste iidsetes kirjutistes juba esimesel sajandil. Just siin leiutati tema jaoks selline nimi. Kuna Basiliskit peeti sisalike ja kurjade vaimude kuningaks, vastas nimi talle Basileusest, mis Roomas oli võrdne keisriga. Roomlaste müütide ja legendide kohaselt oli basiilisk gorgooni laps ja pööras pilguga inimestele kivi ning lähenedes hakkas ta taimestikku võtma. Paganlikel aegadel oli see olend väga populaarne. Oli andmeid, mis kirjeldasid kampaaniaid, mille käigus Basiliskiga kohtuti või leiti jälgi tema kohalolekust.
Kristluse tulekuga läänes pole olukord palju muutunud. Vastupidi, see on omandanud süngema iseloomu. Kristluse tipptunnil tuvastati basiilik deemoni või Luciferi sulasega. Sellise basiiliski pildi tolleaegsete inimeste mõtetes ilmnemise üheks põhjuseks on üks õnnistatud Jeromeuse piiblitõlkeid. Selles tõlkes mainiti Basiliskit kaks korda kui pimeduse käsilast. Legend basiiliski maailma ilmumise kohta meile teadaoleval kujul algas just sellest ajast, kuskil 7. sajandil. Kuju koletisest, mis näeb välja nagu draakon, kuke pea, tiibade ja madu sabaga. Basiliski sünniks on vaja väga keerulist sündmuste kombinatsiooni. Basilisks koorub munast, mille seitsmeaastane kukk pani sooja sõnnikuhunnikusse, mille järel kärnkonn peab selle kooruma. Sellest hoolimata on Basilisksi kirjeldusi palju,keegi kirjeldab teda kui kaheksajalgset tohutut sisalikku, keegi kui draakonit, kellel on linnutiivad. Mõnikord on sellel olendil kärnkonna keha, mõnikord näeb basiilisk välja nagu kukk, kuid madu omadustega. Sellegipoolest on paljud okultistid kõik need kirjeldused eitanud ja neid kritiseerinud. Nende ringides oli kõige lähedasem basiiliku tavapärane välimus, mis on tänapäevani säilinud tüüpilise kirjeldusena.
Nagu eespool öeldud, esinevad basilisksid või nende prototüübid paljude rahvaste legendides. Näiteks slaavi müütides. Hulk ajaloolasi ja müstikuid usub, et Venemaal pärineb basiiliski esmakordselt 9. sajandist. Nende arvates oli prohvetlikku Olegi hammustanud madu basiilik, kuid pärast ajalehtedes oldud aja möödumist ei öelnud, et Oleg ei surnud mitte hammustuse, vaid mao pilgu alt. Pealegi oli kristluse-eelses Venemaal legend, et kord saja aasta jooksul võis kuke panna kole musta muna. Munas koorub midagi, mis kahjustab inimesi ja tapab paljusid. Kui varem nimetati munast pärit olendit Myakhuniks, siis koos kristluse vastuvõtmisega Venemaal vahetasid nad euroopalikku stiili ja hakkasid kutsuma basiliski. Novgorodi vürstiriigis uskusid inimesed, et kui neitsi leiab muna enne muna koorumist, neitsi leiab muna ja kannab seda endaga,siis kuuletub basiilisk talle. Ka teised vürstiriigid ei lasknud mööda Basiliski kohta käivatest legendidest, nii et Vladimiri ja lähedalasuvates vürstiriikides usuti, et Basilisk on nõidade instrument. Nemad, muna, mille kuke pani, panid selle peata noore kana alla ja ta inkubeeris seda. Kui Basilisk haudub, sööb ta kana ja kuuletub seda rituaali täitnud nõia käskudele.
Lisaks Venemaale ja Euroopale olid Aafrika piirkondades olemas müüdid basilisside kohta. Mõned ida hõimud uskusid madude moodi olendisse. See on võrdselt hea nii vees kui ka maal, pealegi võib ta lennata. Ta tapab oma ohvrid leegikeele või oma silmaga. Paljud hõimuvanemad usuvad, et kurjad nõiad suudavad looma luua linnu pea ja krokodilli kehaga, kes tapab pilgu. Ainus erinevus on see, et Aafrikas on Basilisk krokodillide kuningas, mitte maod.
