Gedurende de 13e-14e eeuw bouwden de grootvorsten van Litouwen het kasteel van Krevo, het eerste volledig stenen kasteel in het vorstendom. in 1341 kwam Krevo in het bezit van Algirdas, zoon en opvolger van Gediminas. Zijn broer Kęstutis werd hier in 1382 gevangen gehouden en vermoord. In 1385 werd in het kasteel de Unie van Krevo opgesteld, waarmee Polen en Litouwen onder één vorst kwamen.