Locașul de cult al Parohiei Paltin, cu hramul „Sfinții Apostoli Petru și Pavel”, a fost construit între anii 2001-2005. În perioada 2008-2010, sfântul locaș a fost împodobit cu pictură, în tehnica frescă, de către pictorul Lucian Oprea din Focșani. Slujba de sfințire a bisericii a avut loc în data de 14 octombrie 2010.
