El presente ensayo tiene por objeto revisar el principio de legalidad en materia penal. Para ello se examina el contexto de su nacimiento, la Codificación ilustrada, el que contribuye a delinear la comprensión y función del principio, para los operadores jurídicos. Se examina asimismo, cómo los supuestos ilustrados del principio han sido atacados desde diversas perspectivas: epistemológica, lingüística, metodológica, lógica y de filosofía del Derecho, y se muestra cómo va afectando de manera radical a la comprensión y a las posibilidades de realización del principio. Luego, asumiendo las bases críticas y ciertas intuiciones orientadoras que buscaba el principio, se ensaya una posible reconstrucción desde nuevas bases propias del principio, pero con fuerte influencia metodológica, tanto de la perspectiva de la reconstrucción de la norma de principio como de sus posibilidades de aplicación. En este último caso, se analizan brevemente los problemas de la derrotabilidad y del multiculturalismo.