Later on in the late 15th century, Ștefan cel Mare built a new stone fortress on the left bank of the Siret river, to replace the old earthen one. Several documents from 1458, 1465 and 1488 during Ştefan's reign mention the Cathedral of Saint Paraskeva (Paraschiva) in Roman. In 1467, the fortress resisted the siege of the Hungarian army under King Matthias Corvinus, before the battle of Baia. In 1476, an Ottoman army, led by Mohamed II, besieged the new fortress again, with the Moldavians retreating after the Battle of Valea Albă.