Obecne tereny regionu miele-ckiego w IX i X wieku wchodziły w skład plemiennego kraju Wi-ślan. Wiele wsi w najbliższej okolicy Mielca może się poszczy-cić historią sięgającą początków polskiej państwowości. Pierwsze wzmianki o miejscowościach gminy pochodzą  z 1277 roku
i dotyczą Podleszan - wsi należącej  do klasztoru Cystersów
w Koprzywnicy. W 1326 r. w Książnicach i Chorzelowie powstają parafie rzymsko—katolickie, a Wojsław (dziś  osiedle Mielca) przeszedł z rąk Żegoty na własność klasztoru na Łysej Górze w Górach Świętokrzyskich. W XIV w. za panowania króla Kazimierza Wielkiego istniały tu ziemne wały obronne, usypane wzdłuż Wisły i Wisłoki przeciwko najeźdźcom ze wschodu.
W interesujące nas rejony zapuszczali się bowiem nawet Tatarzy, plądrując
 w XIII wieku napotkane osady. W roku 1502 Rzochów i nowo założone miasto Mielec oraz okoliczne wsie zostały doszczętnie zniszczone przez kolejny najazd Tatarów. Ślady ich bytności tkwią w legendach i ustnych przeka-zach, a także w zachowanych pagór-kach-kurhanach.
           W połowie XVII w. przez Polskę przetoczył się „Potop szwedzki”, który dotarł także na Ziemię Mielecką. Po nim zostały tu cmentarze i samotne mogiły, usy-piska fortyfikacyjne, zgliszcza domów oraz ruiny zamku w Mielcu dworu obronnego w Zgórsku. Niedługo potem dzieło zniszczenia kontynuują książę siedmiogrodzki Jerzy II Rakoczy.

Od XV w. okolice Mielca — wsie Cyran-ka, Rzędzianowice, Złotniki i Wola Mielecka przeszły na własność rodu Mieleckich herbu Gryf. Równocześnie na południe od ich posiadłości powstawał rzochowski klucz dóbr rodziny Tarnow-skich herbu Leliwa. Sam Rzochów otrzy-mał prawa miejskie w 1382 r., a więc prawie sto lat wcześniej z Mielec. Sześć wieków później — po wcześniejszej utracie praw miejskich — 1985 roku  Rzochów został przyłączony do Mielca i obecnie jest miejskim osiedlem. Za sprawą Tarnowskich w XVI w. na ten teren dotarł protestantyzm Z fundacji Jana Tarnowskiego założono zbory ewangelickie reformowane w Książnicach, Rzochowie i Rze-mieniu (istniały one w tym samym czasie, tj. latach 1561—1596, co zbór w Wadowicach Górnych), a zbór ariański powstał w Rejowcu k. Rzochowa.