23 fossile Arten innerhalb von 14 Gattungen wurden bereits Wegwespen zugeordnet. Fünf dieser Gattungen sind ausgestorben. Die älteste beschriebene fossile Art der Spinnenwespe weist auf einen späten eozänen Ursprung der Gruppe hin, obwohl die Familie bereits aus dem frühen Eozän bekannt ist. Wissenschaftler haben nun eine neue Art der Spinnenwespe aus der Fur-Formation im heutigen Dänemark beschrieben, die erste aus der Zeit des Ypresium stammt. Cryptocheilus leleji ist damit die älteste bekannte Spinnenwespe.