В конце пятидесятых годов возникла необходимость заменить устаревшие, производимые в Польше по лицензии ТТ. В связи с этим был объявлен конкурс, победителем из которого вышел пистолет P-64 (9 mm pistolet wz. 1964) калибра 9х18 ПМ.
Пистолет построен по схеме со свободным затвором, УСМ двойного действия, очень похожий на УСМ пистолета ПМ. Предохранитель флажкового типа, расположенный на левой стороне затвора, играет роль рычага безопасного спуска курка. Затвор при включенном предохранителе не запирается. Предусмотрен индикатор наличия патрона в патроннике, выполненный в виде стержня, выступающего из затвора над курком.
Несмотря на малые габариты, ощутимая отдача делает Р-64 не самым лучшим образцом армейского пистолета. В 1980х годах на смену Р-64 пришел пистолет Р-83, однако полиция использует Р-64 и поныне.