Originally the ship was the Austro-Hungarian Fiume-class torpedo boat SMS Tb 100-M. She was named for the ancient Greek city of Kydoniai (today known as Ayvalık) located in Anatolia; the city was part of the territory awarded to Greece for joining the side of the allied in the Treaty of Sèvres at the end of World War I.

[1] In the build-up to the First World War, Austria-Hungary ordered four 250–tonne boats to be built at the Ganz & Co.– Danubius shipyard in 1912/13.

Negotiations broke down in early December because of exaggerated prices requested by Danubius and were only resumed when pressured by the Hungarian Minister of Commerce.

Kydoniai served in the Hellenic Navy from 1920 until she was sunk during the German invasion of Greece on April 26, 1941.

She was at sea south of Peloponnesos when she was hit by German aircraft and was sunk.