Soroca, antigua fortaleza del Imperio austrohúngaro, es hoy conocida como la capital gitana de la República de Moldavia. La "Colina Gitana", habitada casi exclusivamente por gitanos, es famosa por sus singulares e impresionantes viviendas. Pero la principal atracción es, sin duda, la Fortaleza, situada en el corazón de Soroca, en la margen derecha del río Dniéster. En la época medieval, la fortaleza formaba parte de un vasto sistema defensivo del Principado de Moldavia, que incluía cuatro fortificaciones en el río Dniéster, dos en el Danubio y tres en el norte del país. Este sistema, en forma de cinturón, protegía todas las fronteras nacionales. La Fortaleza de Soroca se construyó sobre las ruinas de una fortificación anterior a orillas del río Dniéster. En 1499, por orden del voivoda Esteban el Grande, se erigió una fortaleza cuadrada de madera en el emplazamiento de la antigua fortaleza genovesa de Olihonia (Alciona). Más tarde, entre 1543 y 1546, durante el reinado de Petru Rares, la fortaleza fue reconstruida completamente en piedra, tal como se ve hoy: circular y de 37,5 metros de diámetro, con cinco bastiones igualmente espaciados. Los maestros constructores basaron sus cálculos en la ley suprema de la armonía, la "sección áurea", lo que hizo que la fortaleza fuera única, situándola entre los mejores ejemplos de arquitectura defensiva en Europa. La fortaleza de Soroca también es conocida por ser el lugar donde los ejércitos moldavo y ruso, liderados respectivamente por el famoso Dimitrie Cantemir y el zar Pedro I, se unieron durante la campaña contra los invasores otomanos en 1711. La fortaleza es el único monumento medieval en Moldavia que ha sobrevivido tal como fue concebido originalmente, y el bastión de entrada alberga una pequeña basílica militar. De interés paisajístico es el "Lumanarea Recunostintei" (La Vela de la Gratitud), un monumento ubicado en la colina sur de la ciudad. Consta de 600 escalones que ascienden desde el río Nistru hasta la cima de la colina Soroca, donde se alza una capilla con forma de vela de 29,5 metros de altura. Su iluminación nocturna es visible desde las ciudades de Otaci, Camenca y la Riviera ucraniana. Desde esta cima, se puede admirar un paisaje pintoresco incomparable.
Soroca es también la "capital" gitana de Moldavia; de hecho, en la colina que domina la ciudad hay un barrio habitado enteramente por romaníes, con sus características, y a veces excéntricas, casas de notable impacto visual.