Sokołów Małopolski został założony w XIV wieku jako osada puszczańska. Na przełomie XVII-XIX wieku był to ważny ośrodek rzemieślniczy, zaopatrujący ludność osad w Puszczy Sandomierskiej. Przez Sokołów przebiega droga Lublin-Rzeszów, to dawny trakt handlowy Królestwa Polskiego na Ruś Halicką i Kijowską. W 1904 roku miasto prawie doszczętnie spłonęło. Z wcześniejszego okresu nie pozostały prawie żadne budynki.
Przy drodze głównej, znajduje się zespół szkół z jego najstarszym budynkiem, pierwszą szkołą powszechną. Wybudowany został w okresie międzywojennym i pomimo poważnych zniszczeń wojennych służy oświacie do dziś. W czasie II wojny światowej, latem 1943 roku, na dziedzińcu tej szkoły, naziści rozstrzelali trzy osoby pochodzenia żydowskiego oraz ukrywającą ich polską rodzinę Gielarowskich.