I primi insediamenti militari a Tvrđa risalgono al 1687 quando l'esercito asburgico estromise gli Ottomani dalla città di Osijek durante la Grande Guerra Turca e decise di farla diventare centro nevralgico militare della Slavonia orientale. Luigi Guglielmo, comandante militare del Sacro Romano Impero, considerava la posizione di Osijek così strategica che ne sollecitò la riparazione delle fatiscenti mura e propose la costruzione di un innovativo forte militare secondo le linee guida dell'architetto militare Sébastien Le Prestre de Vauban.