Na današnji dan prije 19 godina konvertibilna marka je uvedena kao sredstvo plaćanja na teritoriji BiH.
Prve novčanice puštene su u opticaj 22. juna 1998. godine. Na samom početku u opticaj su puštene novčanice različitog dizajna u dva bh. entiteta, ali su se novčanice vraćale u Centralnu banku BiH, gdje nisu ponovo sortirane, pa su se izmiješale i vrlo brzo se KM počela koristiti kao zajednička valuta.
Pregovori o dizajnu prvog kompleta novčanica trajali su više mjeseci prije nego je izgled predstavljen 21. januara 1998. godine. Iako je Predsjedništvo BiH u to vrijeme bilo veoma blizu dogovora, ipak je izostao sporazum pa je dizajn nametnuo visoki predstavnik Carlos Westendorp u dogovoru s tadašnjim guvernerom Peterom Nichollom.
Određeno je da to budu bh. književnici sve tri nacionalnosti. Vremenom su povučene papirne novčanice od 50 feninga i jedne marke, a uvedena je novčanica od 200 KM koja ima samo jedan dizajn.
Njemačka marka je vrlo brzo stekla povjerenje građana BiH jer je odlukom Centralne banke Bosne i Hercegovine vezana za euro (1,95583 KM za jedan euro).
Novčanice od 50 feninga, 1, 5, 10, 20, 50 i 100 konvertibilnih maraka štampane su u francuskoj štampariji Francois-Charles Oberthur, Fiduicare u Parizu, a novčanica od 200 KM u austrijskoj štampariji Oesterreichische Banknoten und Sicherheitsdruck GmbH (OeBS) u Beču.
Prve kovanice puštene su u opticaj 9. decembra 1998. godine.