レオポルドゥス・プリムス
結局、起工は1667年中に実施された。1隻は市金庫が、もう1隻は商業委員会が負担することになり、それぞれの出資者が監督する中で建艦されたのである。両艦の建造は、名前が伝わっていないネーデルラントの船匠の指導下、ネーデルラントの模範に従い、純粋に職人の手で実施された。すなわち、設計図は用いられていない。同時代の船匠は誰もが書類で記録されたり、譲渡されたりすることのない、厳しく守られた家伝の秘密を受け継いでいたのである。建造の場としてはダイヒトーア(堤防門)付近の広場が利用された。皇帝レオポルト1世を表した艦尾像など、彫刻作業はハンブルクの彫刻家、クリスティアン・プレヒト(ドイツ語版)が担当した。この像は現在、ハンブルク歴史博物館(英語版)に展示されている。
木工作業は起工と同じ年に終わり、1668年2月からは艦の艤装が始まる。同年9月、「レオポルドゥス・プリムス」は出航準備が完了し、その旨が市議会に報告された。しかし、同艦はすでに4月には完成していたと思われる。なぜなら商業委員会のある覚書が、その時点で「新造の護衛艦」に言及し、同年の夏には準備が整うとしているからである。「レオポルドゥス・プリムス」はM. ドライアーを初の艦長に頂き、処女航海に出た。
このように重要な艦の名を、遥かなウィーンで厳格にカトリックを信仰する皇帝にちなんで付けたことは、神聖ローマ帝国の国事にあまり関って来なかったハンブルクにとってかなり異例であった。その動機としては、この命名問題を題材とする手書きの詩が挙げられる。
Die hamburgische Fregatte.