Замок в Крево был одной из первых полностью каменных крепостей княжества того времени. История гласит, что в 1338 г. великий князь литовский Гедимин «дал Ольгирду (своему сыну)... Крево замок». Историки считают эту дату временем постройки самого замка.

Как оборонительный комплекс Кревский замок был возведен рубеже XIII и XIV вв. Он разместился в низине между высоких холмов в месте, где встречаются ручьи Кревянка и Шляхтянка. Неизвестно почему именно это место было выбрано для строительства замка, поскольку вокруг имелось много возвышений — естественных преград на пути врагов. Ручьи, также не могли служить надежной преградой, но, вероятно, наполняли водой замковые рвы. Возможно, выбор места строительства замка можно объяснить существованием на его территории пруда. Осажденным в замке необходимо было иметь постоянный запас воды. Как бы там ни было, но замок был построен именно там.