Austrougarska vojska ratu je pristupala kao naučnoj disciplini. U osamdesetim godinama XIX vijeka, kada je odlučeno da se ojača granica prema Crnoj Gori, vojni inženjer Karl Wahlberg je projektovao poseban tip planinske dvodjelne tvrđave od klesanog kamena. Takva je bila i Petrina, koja je prvobitno izgrađena kao trospratna defanzivna kasarna. Nakon tri godine dodate su dvije polukružne platforme za artiljeriju. Ovaj sistem odbrane je podrazumijevao da se komunikacija među tvđavama odvija optičkom vezom, tako da se danas sa svake mogu vidjeti najmanje dvije do pet tvrđava. Na turističkoj tabli u podnožju Petrine počinje tematska priča Ive Andrića citatima iz knjige “Na Drini ćuprija” koji opisuju atmosferu dolaska Austrougarske u Bosnu i Hercegovinu i velike društvene promjene koje su uslijedile.
