Las primeras menciones documentadas de Solec provienen de la primera mitad del siglo XIV, y su nombre proviene de los depósitos de sal, que se descubrieron en los alrededores del pueblo. En el siglo XV, ya era la sede de una parroquia católica, que incluía otras seis aldeas. A principios del siglo XVI, Solec, que había sido propiedad de la familia Tarnowski, fue comprada por la familia Zborowski. En el mismo período, la aldea fue quemada en una incursión tártara de Crimea en la Pequeña Polonia, y sus residentes fueron asesinados o secuestrados. Solec se recuperó lentamente, para ser saqueado y quemado de nuevo en la catastrófica invasión sueca de Polonia. Después de las guerras suecas, el pueblo dejó de existir por algún tiempo.