王瓜店曾名众家村、御史村、黄瓜店，清同治年间，该村王氏成为旺族后更名为“王瓜店”至今，该镇政府驻地在王瓜店村，故名。自元至清，境内分属云山社、大封社、颜村社、东礼社和仪仙社。光绪三十四年（1908年）属榆城乡。民国十七年（1928年）属肥城县第五区。1955年改为王瓜店区，1958年9月改称王瓜店公社，1984年1月复称王瓜店区，1985年11月改称王瓜店镇。2010年6月撤镇改设王瓜店街道。境内北部有牛山、牛山寺、穆阁寨等名胜。在牛山南石岗上有明代修建的八角形文昌阁，北面是圭山，山上有明朝御史李邦珍于明万历五年（1577年）手书的“圭山”二字。牛山脚下有始建于唐代的牛山寺。寺内有王母大殿、资圣院、同川书院、八角琉璃井等。牛山顶峰有穆阁寨，山前有擒将河、擒将湖等古迹名胜。