
Obec Archlebov leží 12 km severozápadně od Kyjova a 3 km jihozápadně od Ždánic při silnici č. 54 Slavkov – Nové Mesto nad Váhom. Kostel sv. Šebestiána a Rocha se nachází ve východní části obce a je její dominantou.
Ukončena je na východní straně půlkruhovým presbytářem a na západní straně hranolovitou věží. Jejím z boků otevřeným podvěžím vede hlavní vchod do kostela. Zařízení chrámu je jednotné z poloviny 18. století s doplňky z 19. století. K původnímu vybavení kostela patří přízední kazatelna s dvojicí andílků. Na vrcholu stříšky nad kazatelnou socha sv. Pavla. Ve věži zavěšen zvon, ulitý v roce 1558. Na jižní straně kostela se rozkládá hřbitov..
Stojí na místě staršího kostela, pocházejícího asi z roku 1447. Z něho se zachovaly zbytky pevnostních zdí a věž, která ale byla ranně barokně přestavěna. Vnitřní úpravy nového kostela byly provedeny v letech 1740–1746. Při dalších úpravách v roce 1836 byla přistavěna nová sakristie..