Norsk Tryllemuseum ble etablert av tryllekunstneren og ildsjelen Terje Nordheim i 1997 under navnet Norsk Trylle-Arkiv. Hensikten var å ta vare på den norske tryllekunstens historie ved å samle plakater, avisomtaler, programmer, visittkort og fotografier.