Archaeological investigation along the city’s seafront, a short distance north-east of St Peter of the Dominicans, brought to light the remains of a church with wall paintings of the 14^th century, probably identifiable with Santa Caterina, marked as ruinata (ruined) on a 1567 map by Domenico Rossi da Este. Occupying the interior of a tower of the coastal Byzantine fortifications, the church had an almost square plan, with an off-centre apse and a narthex. Two imposing arcosolia were formed along its northern side, while the floor was entirely covered with burials. On one of the grave slabs, a monogram of the monastery of Saint Catherine of Sinai was identified, suggesting that the church may have been associated with the monastery of the same name. The church appears to have been deliberately demolished by the Venetians in order to create the embankment of the new 16th-century coastal fortifications.