Prace nad nowym pistoletem prowadzono pomiędzy październikiem 1972 a majem 1973 roku. Ich efektem był pistolet oznaczony początkowo jako P38/III. Choć początkowo planowano opracowanie skróconej wersji P38 to nowy pistolet miał na tyle odmiennie zbudowany zamek że można go uznać za odrębną konstrukcję.
Nowy zamek był wykonywany odmienną technologią wykonania. O ile w P38 mechanizmy wewnętrzne były montowane w zamku przez zamykane sprężynującą blaszaną, pokrywką wycięcie w górnej części zamka o tyle w P38K wszystkie mechanizmy były montowane od tyłu (przez wycięcie na kurek) i od dołu. Zmienił się także rodzaj bezpiecznika. Dźwignia na zamku służyła wyłącznie do zwalniania napiętego kurka, a P38K nie posiadał zewnętrznego bezpiecznika nastawnego. Jego zadania przejęły automatyczne bezpieczniki wewnętrzne wyłączane podczas ściągania spustu.
Produkcję nowego pistoletu jako P38K rozpoczęto w kwietniu 1974 roku i trwała ona do 1978 roku kiedy zastąpił go P5. Zamek pistoletu P38K stał się także podstawą do opracowania zamka pistoletu P4.