Okręty te były pierwszymi konstrukcjami nowego dyrektora budownictwa okrętowego Austro-Węgier Siegfrieda Poppera, odpowiedzialnego także za późniejsze austro-węgierskie przeddrednoty. „Budapest” został wyposażony w mocniejszą siłownię, niż jego bliźniacze okręty, pozwalając mu osiągać większą prędkość maksymalną. „Budapest” i „Wien” zostały zbudowane w dokach w Trieście, a „Monarch” w Arsenale Morskim () w Poli.
Położenie stępki pod pierwszy z okrętów nowego typu, „Wien”, odbyło się 16 lutego 1893 r. Okręt ten został zwodowany 7 lipca 1895 r., około miesiąca po „Monarchu”. Mimo to, „Wien” został wprowadzony do służby jako pierwszy, 13 maja 1897 r. Stępka pod drugi okręt tego typu, SMS „Monarch”, została położona 31 lipca 1893 r. Został on zwodowany 9 maja 1895 r. i wprowadzony do służby 11 maja 1898 r. „Budapest” był trzecim i ostatnim okrętem typu Monarch. Stępka pod niego została położona tego samego dnia co pod „Wien”, 16 lutego 1893 r., i został on zwodowany w Arsenale Morskim w Puli 24 lipca 1896 r. Wszedł do służby 12 maja 1898 r., dzień po „Monarchu”. Koszt budowy każdej z trzech jednostek wynosił około 3,5 miliona guldenów.