Perdu au milieu des collines, à quelques kilomètres de la frontière avec la Russie, Mstsislaw est une charmante petite ville où on a l'impression que le temps s'est arrêté au XIX^e siècle. Considéré comme l'une des plus anciennes villes de Biélorussie, Mstsislaw a été fondée en 1135 par Roman Veliki, prince de Smolensk. Elle porte le nom du fils de ce dernier, Mstsislaw, qui lui succéda en 1180. Au moment de sa fondation, la ville dominait la Zamkovaja gora, la montagne du château. Aujourd'hui, rien ne reste des anciennes fortifications. Pourtant, du haut de cette colline s'ouvre un panorama extraordinaire sur la ville, le fleuve Vikhra et les forêts qui l'entourent. Au pied de la Zamkovaja gora se trouve l'église catholique de l'Ascension de la Vierge (1637). Elle se dresse dans toute sa splendeur parmi les maisons en bois, noyées dans la verdure. A l'intérieur, on peut voir des fresques du XVIII^e siècle. Le centre-ville est dominé par l'ancien monastère des Jésuites (XVII^e-XIX^e siècles), à côté de l'ancienne église catholique, devenue l'église orthodoxe Saint-Nicolas en 1842. Au n° 30 de la rue Leninskaja, on aperçoit l'église Aleksandr Nevski, construite en 1870. Elle appartenait autrefois à l'ordre des Bernardins.

Mstsislaw a su préserver son aspect provincial du XIX^e siècle. Il suffit d'une promenade dans le centre-ville pour s'imprégner de cette atmosphère " prérévolutionnaire " dont témoignent ses nombreux immeubles, comme l'ancien hôtel Paris au 51, rue Pralietarskaja.