Byen begynte som en middelaldersk handelsstasjon for Republikken Genova, kalt . Senere bygde fyrst Stefan III av Moldavia en festning her i 1499, som byen er kjent for i dag.