Non si sa quando sia stata fondata la pieve di Santa Giustina di Limana; essa è comunque attestata a partire dal 1184.
Sul finire del XIX secolo l'antica pieve situata fuori dal centro abitato si rivelò insufficiente a soddisfare le esigenze dei fedeli, e, così, si decise di edificare in paese una chiesa di maggiori dimensioni e più comoda.
Terminati i lavori nel 1905, la chiesa fu consacrata il 7 ottobre 1910 dal vescovo di Belluno e Feltre Giuseppe Foschiani. La dedicazione a Santa Giustina venne traslata nella nuova parrocchiale, mentre l'antica pieve fu reintitolata a Santa Barbara. Nel 1960 si provvide poi a completare la guglia del campanile.
L'opera di maggior pregio qui conservata è una statua con soggetto San Valentino, nella quale sono inserite alcune reliquie dello stesso, donate alla parrocchia da papa Gregorio XVI.
Il presbiterio presenta un ciclo di affreschi del pittore Pietro Cortelezzi.
