Le 'Pegasus' a été construit en 1900 au chantier naval Verras à Paal. Peu d’informations sont connues sur ses premières années, mais vers 1920, le navire naviguait sous le nom de 'Pax' avec des propriétaires belges. Après la Seconde Guerre mondiale, son histoire devient plus claire : entre 1947 et 1958, Robert Wackens, d’Anvers, en était le propriétaire, suivi de J.W.A. Diderich de Blaricum. Ensuite, le navire changea plusieurs fois de propriétaire avant de disparaître des archives en 1973. Des recherches ultérieures ont confirmé que ce 'Pegasus' était bien l’ancien 'Pax'.
En 2001, l’ancien pêcheur Cor Drijver a découvert le navire en mauvais état dans un canal à Leyde. Il l’a immédiatement reconnu comme un hengst, un bateau de pêche traditionnel zélandais utilisé pour la récolte des naissains de moules en mer des Wadden. Le 'Pegasus' était gravement endommagé et partiellement brûlé, mais Drijver a entrepris une restauration provisoire. En raison de son âge avancé, il a confié le navire à Tolerant, une organisation spécialisée dans la restauration de bateaux historiques.
Avec l’aide de bénévoles, le 'Pegasus' a été remorqué en plusieurs étapes vers différents chantiers navals, mais une restauration s’est révélée impossible. Il a donc été décidé de prendre des mesures précises du navire et d’en construire une réplique. Ce projet unique a débuté en 2008, en utilisant l’ancien 'Pegasus' comme référence. Huit ans plus tard, en 2016, le nouveau 'Pegasus' a été solennellement mis à l’eau lors du Weekend Op de Helling.
Le baptême a été réalisé par Frieda Van Beylen, veuve de l’historien maritime Jules Van Beylen, et Franke Lok, président d’honneur de Tolerant. L’eau du baptême était un mélange d’eau de source et d’eau de l’estuaire de l’Escaut. Avec ce lancement, le 'Pegasus' est devenu le troisième grand projet de réplique du patrimoine maritime flamand, après le 'Sint-Pieter' à Blankenberge et la 'Gentse Barge'.