Впервые Солы упоминаются в XVI века как село Виленского воеводства, находилось в шляхетской собственности. Католический приход в Солах основан в 1589 году. Тогда же был построен первый деревянный костёл на средства гетмана Христофора Радзивилла. Храм уничтожался во время русско-польской войны 1654—1667 годов и во время наполеоновского нашествия, но каждый раз отстраивался заново.