ペトロヴァラディン要塞はドナウ川右岸にそびえ、対岸にノヴィ・サド中心部を望みます。ペトロヴァラディン岩の上という位置は、現在の城塞が築かれるずっと前から渡河と防衛の要地でした。現在の大規模な要塞群は1692年から1780年にかけてハプスブルク君主国のために建設され、地形を一つの幾何学形に置き換えるのではなく、斜面に沿って段状に防御を重ねています。上要塞、下要塞、張り出したホルンヴェルクは、単独の博物館建物ではなく、広い歴史地区を形づくっています。
この場所の選択には、ハプスブルクとオスマン勢力の間で変動した国境が映し出されています。1526年にオスマン軍がペトロヴァラディンを占領し、その後ハプスブルク軍が進出すると、軍事計画者はより強固な国境要塞を求めました。1691年にハプスブルク側が支配を取り戻した後に工事が始まり、1692年10月18日に礎石が置かれます。建設は数十年続き、複数の君主や技師の時代をまたぎました。防御の環、門、地下通路は一度に完成したのではなく、戦略上の必要に応じて追加・改良されていきました。
