"Naszą Legię" Wiesław Giler utworzył w 1997 roku. Przez wiele lat było to jedyne takie czasopismo klubowe w Polsce. W 2007 roku wydawcą "Naszej Legii" został klub.