Przyszły „Alkmaar”, okręt prototypowy serii holenderskich jednostek typu Tripartite, zbudowany został w stoczni w Alblasserdam pod numerem stoczniowym M850. Aby umożliwić budowę jednostek typu Alkmaar, w stoczni powstała nowa hala montażowa o długości 144 metrów, szerokości 43 metrów i wysokości 23 metrów. Stępkę okrętu położono 30 stycznia 1979 roku, a zwodowany został 18 maja 1982 roku. Jednostka otrzymała nazwę na cześć jednego z najważniejszych miast holenderskiej wojny o niepodległość w XVI wieku – Alkmaar. Koszt budowy okrętu wyniósł 75 milionów guldenów. niszczyciela min trwały od 14 lutego do 14 kwietnia 1983 roku.
Dane taktyczno-techniczne mały|lewo|alt=Armata automatyczna Giat 20F2 na pokładzie niszczyciela min Tālivaldis|Armata automatyczna na pokładzie „Tālivaldis” Okręt jest niszczycielem min z kadłubem, pokładem i grodziami wykonanymi z laminatów poliestrowo-szklanych o łącznej masie 180 ton, w tym około 16 km tkaniny z włókna szklanego. Wewnątrz wyłożonego balsą kadłuba znajduje się szkielet usztywniający konstrukcję, z wzdłużnikami zwiększającymi odporność na podwodne wybuchy. Jednostka charakteryzuje się uniesionym dziobem i ciągłym pokładem głównym na przeważającej długości kadłuba, przechodzącym uskokiem do niskiej części rufowej.