Provided are a nano filament structure and a method of forming the nano filament structure. The nano filament structure includes a first layer disposed on a substrate, a second layer having a gap of nanometer size disposed on the first layer, a catalyst layer interposed between the first layer and the second layer, and a nano filament. One end of the nano filament is in contact with the catalyst layer and grows by penetrating the gap of the second layer.