Kotlina Żywiecka została zasiedlona najwcześniej przez osadników z Małopolski. Pierwsze wzmianki o wsi Radziechowy pochodzą już z XIV wieku. Pod koniec tego stulecia pisano już o istnieniu tutaj kościoła oraz jednej z najstarszych na terenie Kotliny Żywieckiej, samodzielnej parafii. W XV wieku kościół w Radziechowach zajęli i zniszczyli husyci. Murowana świątynia, która - po wielu przebudowach - przetrwała do dzisiaj, pochodzi z końca tego wieku. W pierwszej połowie XVII stulecia do radziechowskiej parafii należało kilkanaście wsi, w tym Kamesznica, Sól, Rajcza, Milówka czy Wieprz. W 1630 roku, po utworzeniu parafii w Milówce, od macierzystej fary odłączono wsie położone w dorzeczu górnej Soły. Parafia miała szczęście do wielu energicznych duszpasterzy. Proboszczem w Radziechowach był ks. Stanisław Kaszkowic, który w połowie XVII wieku wpierw poprowadził chłopów i mieszczan żywieckich przeciwko powstaniu Kostki Napierskiego, a następnie przeciwko Szwedom zalewającym Polskę „potopem”. Ks. Stanisław Gawlik z kolei znany jest jako inicjator budowy monumentalnej Golgoty Beskidów. Kościół w Radziechowach posiada wiele cech gotyckich, potwierdzających jego wczesne pochodzenie. Szczególnie jest to widoczne w prezbiterium. Gmach przebudowano w stuleciach XVII i XVIII. M.in. przedłużono nawę, dobudowano kaplicę św. Izydora i, wreszcie, dostawiono wieżę. Dzięki tym zabiegom kościół zyskał wygląd barokowy. W XX wieku przeprowadzono jeszcze jedną modernizację, poprzez wybudowanie nawy południowej. Najcenniejszym zabytkiem przechowywanym w kościele jest późnogotycka figura Madonny z Dzieciątkiem, z około 1510 roku. Ołtarze i figury apostołów utrzymane są w stylu barokowym.