Церковь Петра и Павла в Любани представляет собой кирпичный храм, выполненный в русско-византийском стиле. Он был построен в 1865-1867 годах по проекту архитектора К.А. Тона и служит памятником строителям железной дороги между Санкт-Петербургом и Москвой. Церковь тесно связана с именем одного из главных строителей магистрали, П.П. Мельникова.

В 1938 году церковь была закрыта. Долгое время здание использовалось как склад, а затем оказалось заброшенным и постепенно превратилось в руины. Лишь в 1989 году храм был возвращен верующим и восстановлен в своем первоначальном виде.

Здание имеет восьмигранную форму с симметричным алтарем и притвором. Основная часть завершается шатровым восьмериком. Внутреннее убранство храма уютно и наполнено церковной утварью и образами. Особое внимание привлекает широкий золоченый иконостас с резьбой.

Петропавловская церковь является единственным храмом в России, где, как и до революции, совершается специальная молитва о здравии всех начальствующих, трудящихся и путешествующих по железной дороге, а также об упокоении раба Божия Павла. В 2004 году на территории церкви была построена надкладезная часовня для удобства раздачи святой воды. Здесь также находится могила П.П. Мельникова.