XIII a. antroje pusėje pilis buvo medinė, XIV a. pradžioje, manoma, Lietuvos didysis kunigaikštis Gediminas pastatė aptvarinę (gardinio tipo) su dviem bokštais ir dvejais vartais mūrinę pilį.

1338-1345 m. pilį valdė kunigaikštis Algirdas, vėliau - Jogaila, 1387-1391 m. jo brolis Vygandas. 1392 m. pilis atiteko Lietuvos didžiajam kunigaikščiui Vytautui.

Pilyje 1382 kalintas Lietuvos didysis kunigaikštis Kęstutis ir jo sūnus Vytautas. Vytautas iš pilies pabėgo, o Kęstutis buvo nužudytas. 1385 m. joje sudaryta Krėvos sutartis. 1433 m. rugpjūčio mėn. pilį užėmė Švitrigailos šalininkų kariuomenė. 1503-1506 m. ją puolė Krymo totoriai, 1519 m. buvo užėmusi Maskvos kariuomenė.

XIX a. pradžioje pilis apleista, per Pirmąjį pasaulinį karą sugriauta. 1893 m. pilį tyrinėjo Fiodoras Pokrovskis. 1929-1930 m. kraštą valdant Lenkijai, pilies griuvėsiai konservuoti.