Идеја о називу књиге је настала када је Селимовићу његов пријатељ, пјесник Стеван Раичковић, поклонио своју збирку пјесама"Камена успаванка", у којој је и пјесма "Тврђава".У разговору са Милисавом Савићем писац каже: "Један дио идеје који је у пјесми налази се и у мом роману.И за мене је мисао људска тврђава." Дајући роману исти назив који носи и Раичковићева пјесма писац јасно говори, можда чак и упозорава, да отварањем ове књиге читалац улази у тврђаву унатар које се одвија живот заклоњен чврстим зидинама, сигуран у својој несигурности у земљи која се налази на "размеђу свјетова, на граници народа". Временом, Селимовић развија још једну идеју романа, чија је тема љубав. Наметнула се и замисао да роман буде написан као исповјест Мула Ибрахима, војног писара који је преживио рат. Након написаног првог поглавља Селимовић улогу главне личноси преноси на Ахмета Шабу.