La 12 iulie 1499, la semnarea tratatului de pace moldo-polonez, a fost pomenită și Soroca, de fapt Coste, pârcălabul cetății Soroca, de pe timpul voievodului Ștefan cel Mare. Mai sunt încă două pomeniri vagi ale acestei zone, prin 1419 și 1475, dar anume cea mai veche menționare a numelui Soroca, cunoscută până acum, este din 1499.
Se pare că vadul din preajmă de pe Nistru ar fi fost “motivul” apariției târgului și mai apoi a Cetății Soroca, care pe lângă funcția de vamă o avea și pe cea de apărare. Deși nu cunoaștem anul concret al fondării, cea mai veche atestare documentară este deocamdată certificatul de naștere al municipiului Soroca, astfel că astăzi urbea noastră împlinește 524 de ani.