El museu va ser fundat l'any 1882 per Arthur Meyer, un periodista de "Le Gaulois", amb el nom del seu primer director artístic, el caricaturista Alfred Grévin. És un dels museus de cera més antics d'Europa. La seva arquitectura barroca inclou una sala de miralls i un teatre per espectacles de màgia. La sala dels miralls va ser construïda per l'Exposició Universal de 1900. Inicialment es trobava en el "Palais des mirages", dissenyat per Eugène Hénard.