Nel periodo medievale la fortezza faceva parte di un vasto sistema difensivo del Principato di Moldova che comprendeva 4 fortificazioni sul Nistru, 2 sul Danubio e 3 nella parte nord del paese. In questo modo a forma di “cintura” erano protetti tutti i confini nazionali. La fortezza di Soroca è stata costruita sulle rovine di una vecchia fortificazione sulla riva del fiume Nistru.
Nel 1499, all’ordine del Voivoda Stefano il Grande, fu eretta una fortezza quadrata di legno al posto dell’antica fortezza genovese Olihonia (Alciona). Successivamente, negli anni 1543-1546, durante il periodo del principato di Petru Rares, la fortezza fu ricostruita tutta di pietra, cosi’ com’è oggi cioè rotonda e con un diametro di 37.5 metri, con 5 bastioni uguali equidistanti tra loro.
I mastri costruttori misero alla base dei loro calcoli la legge suprema dell’armonia “sezione d’oro”, fatto che ha reso unica nel suo genere la fortezza collocandola tra i migliori esempi di architettura difensiva d’Europa.
La fortezza di Soroca è conosciuta anche come il luogo in cui si unirono gli eserciti moldavo e russo capitanati rispettivamente dal celebre Dimitrie Cantemir e dallo Zar Pietro I nel periodo della campagna contro gl’invasori ottomani nell’anno 1711. La fortezza è l’unico monumento medievale in Moldova che si è conservato cosi’ come fu concepita in origine e nel bastione d’entrata c’è una piccola basilica militare.
Di interesse panoramico e’ la “Lumanarea Recunostintei” (La Candela della Riconoscenza) un monumento situato sulla collina meridionale della città formato da 600 gradini che salgono dal fiume Nistru fino alla cima della collina di Soroca sul culmine della quale sorge una cappella a forma di candela alta 29.5 mt. La sua illuminazione notturna e’ visibile fino alle citta’ di Otaci, Camenca e nella rivierasca Ucraina. Da questa cima può essere ammirato un paesaggio pittoresco incomparabile.