W listopadzie 1900 roku podjęto decyzję o budowie w brytyjskich stoczniach pięciu okrętów tego typu. Kontrakt ze stocznią Vickers został podpisany w grudniu 1900 roku. Budowa pierwszej jednostki rozpoczęła się 19 lutego 1901 roku w Barrow-in-Furness. Nazwa hali, w której budowano okręt, w celu zachowania tajemnicy została opisana jako miejsce budowy jachtów. Części okrętu powstające w ogólnodostępnej części stoczni, także w celu zapewnienia tajemnicy, nosiły oznaczenie "pontoon no 1". Wodowanie, które nastąpiło 21 lutego 1902 roku, w odróżnieniu od pierwszej budowanej jednostki typu, nie odbywało się w warunkach zachowania tajemnicy.
Koszt budowy okrętu wyniósł 35 tysięcy funtów.
Służba HMS „Holland 2” pomimo tego że został zwodowany jako druga jednostka typu, wszedł do służby jako pierwszy 1 sierpnia 1902 roku, z powodu przedłużających się prac wyposażeniowych na HMS „Holland 1”. Po wejściu do służby, podczas testów, okręt podczas nieplanowanego manewru zszedł na głębokość 78 stóp, co było rekordem dla okrętów typu Holland.