Institucionalno organiziranje vjerskog života u vojsci, odnosno vojno muftijstvo, veže se još za austrougarsku vojsku, u kojoj je uredbom od 17. septembra 1913. godine uspostavljeno Vojno muftijstvo. Već naredne godine, 1. novembra 1914, imenovan je vojni muftija hafiz Abdulah ef. Kurbegović, koji je na ovoj dužnosti ostao do 1918. Dvije godine poslije, za vojnog muftiju vojske Kraljevine Srba, Hrvata i Slovenaca imenovan je hafiz Abduselam Džumhur, otac poznatog pisca Zuke Džumhura. Ove historijske činjenice potvrda su stogodišnjeg postojanja institucije Vojnog muftijstva na ovom tlu