El Nuevo Casino, que cuenta ya con más de 150 años de historia, nace el año 1856 por iniciativa de un grupo de personas pertenecientes a otra sociedad anterior denominada «Los Doce Pares»
Los fundadores de Nuevo Casino, alquilan el piso principal de la casa de D. Leonardo López de San Román, en la Plaza del Castillo contigua al entonces teatro, gracias a un préstamo con el banco Crédito Navarro por valor de 73.000 reales de vellón. La nueva sociedad empezó a funcionar en un espacio compuesto por un Salón principal de columnas, salón de café, sala de juegos, gabinete de lectura, secretaria y tesorería, habitación de conserje, recibidor y servicios.
A los años, se traslada provisionalmente la sede a los pisos primero y segundo de la llamada Casa del Toril —Café Suizo-, en la misma Plaza del Castillo, durante los años 1876 y siguientes.
Después de varios intentos sin éxito para conseguir una nueva Sede, se le alquila al banco Crédito Navarro un edificio que dicha entidad construye en la Plaza del Castillo número 44. Se trata de un hermoso edificio proyectado por el arquitecto D. Maximiliano Hijon y que en la actualidad se conserva como una referencia en dicha plaza. Una vez desaparecido el banco Crédito Navarro, Nuevo Casino compra la propiedad del edificio en el año 1977. El Salón Principal es por su extensión y buen gusto decorativo la zona mas impactante del conjunto del edificio.
La historia del Nuevo Casino es también la historia de Pamplona y por tanto la de la Plaza del Castillo como corazón y “cuarto de estar” de la ciudad. En el año 1998 se crea la Sección Gastronómica con lo que se consigue un nuevo lugar de encuentro para los socios dentro del Casino, siguiendo su capacidad de modernización.