The province of Trifylia was one of the provinces of the Messenia Prefecture. Its territory corresponded with that of the current municipality Trifylia and the municipal units Dorio, Eira and Nestoras. The province was founded in 1833, comprising the northern part of the newly formed Messenia Prefecture. It was abolished with the administrative reform of 1836, but re-established in 1848. In 1899, along with the neighbouring Olympia Province, it formed the short-lived Trifylia Prefecture, which was abolished in 1909. The province of Trifylia was abolished in 2006.