Lithuanian wooden castle and the mound stood in Nemenčinė in 10-14th centuries. The settlement started to grow around the castle. In 1387, following the Christianization of Lithuania, Jogaila established the first Christian parish in Nemenčinė and built a church there. In a 1434 document Andrius Sakaitis, one of the most influential Lithuanian nobleman families during the reign of Grand Duke of Lithuania Casimir IV Jagiellon, listed Nemnečinė as his domain. In 1554, Nemenčinė after the Volok Reform got the rights of the town.