A nonvolatile semiconductor memory device according to the present invention includes a memory cell array layer including a first line; a plurality of second and third lines that are formed below or above the first line and cross each other; and a plurality of memory cells arranged at each intersection of the second and third lines, the memory cell including a variable resistor and a transistor, which are connected to each other in series between the first line and the third line, the variable resistor being electrically rewritable and storing a resistance value as data in a nonvolatile manner, and the transistor being a columnar transistor having the second line arranged at its side face as a gate.