Kostel svatého Jana Křtitele v Šebastovcích byl v roce 1884 přestavěn ze starého kostela, pocházejícího z konce 13. století. Věž a sakristie byla přistavěna při přestavbě. Původní gotické jádro bylo zachováno v půdorysu lodě a v části presbytáře jakož i v triumfálním oblouku.