Sercem Mostaru jest słynna kamienna twierdza zbudowana w XVI wieku przez sułtana Sulejmana Wspaniałego. Legenda głosi, że jego projektant, Mimar Hajrudin, uczeń Sinana, słynnego architekta epoki osmańskiej, uciekł z miasta dzień przed jego ukończeniem, obawiając się, że most się zawali.
