Nakon Berlinskog kongresa 1878., Bosna i Hercegovina postala je dio Austro-Ugarske, što je značajno promijenilo lokalnu društvenu strukturu. U tom razdoblju izgrađen je most Sara Kašiković, poznat i kao Most djevojaka, 1896. godine na desnoj obali rijeke Bregave. Most je sagrađen u privatne svrhe, povezujući cestu i vrtove na drugoj strani rijeke. Vlasnica mosta, Sara Kašiković, izgradila ga je kao uspomenu na svoju izgubljenu ljubav, Salku, s kojim nije mogla stupiti u brak zbog vjerskih razlika. Sara je kasnije na mjestu njihovih susreta izgradila hotel nazvan Europe.