Пистолет Tokagypt 58 разработан в 1958 году, в результате соглашения между правительств Венгрии и Египта. Этими пистолетами ланировалось вооружать армию и полицию Египта, однако, в результате крупного международного скандала, возникшем из-за подписания Египта договора на покупку пистолетов Beretta 92 с Италией, пятнадцать тысяч пистолетов вернулись в Венгрию, и были проданы на гражданском рынке под названием Firebird. Tokagypt 58 - интереснейшая модификация пистолета ТТ под патрон 9х19 Para.
Пистолет построен по схеме с коротким ходом ствола. УСМ одинарного действия. Автоматический предохранитель расположен на левой стороне рамки, во включенном состоянии блокирует курок, и выключается при обхвате рукоятки рукой. Tokagypt 58 имеет шесть нарезов, вместо четырех у ТТ. Магазин в нижней части имеет упор для мизинца.
В начале 1990х годов, ввиду популярности пистолета Tokagypt 58, была предложена модификация Т-58, имевшая два сменных ствола калибров 9х19 Para и 7,62ТТ. На затворе модели Т-58 имеется клеймо "PARABELLUM. Cal.9 mm + 7,62 mm TT" и изображение серпа и молота.