La primitiva Pieve dedicata al martire romano San Sebastiano venne edificata quando i Benedettini della vicina Abbazia di San Maurizio (Sorbolongo) diffusero il Cristianesimo nella zona. L'edificio fu costruito usando pietre di arenaria locali.

La chiesa attuale situata nella frazione di Villa de Monte (Comune di Terre Roveresche, Municipio di Barchi), pur avendo subito innumerevoli riparazioni che ne hanno modificato lo stile originario, conserva ancora evidente l'origine romanica. Alla fine del XVII sec. la giurisdizione passò dai Benedettini al Vescovo di Fossombrone.
Nella ristrutturazione della chiesa nel 1988 è stata rinvenuta una pietra con iscrizione in caratteri gotici, illeggibile perché troppo consumata, ma dove è chiara la data: "a.d. 12 ottobre 1492".