Храм святых первоверховных апостолов Петра и Павла в поселке Караул был возведен в 2016 году в честь 400-летия основания села. Село Караул, где расположен храм, ведет свою историю с 1616 года, когда на мысу Караульном было основано ясачное зимовье для охраны северных границ Российского государства. Название села связано с функциями дозора и охраны, что отражено в топонимике.
В начале XIX века село Караул упоминается в трудах исследователя Арктики Фритьофа Нансена как важный пункт торговли рыбой на Енисее, принадлежавший купцу из Красноярска. В советский период, начиная с 1930-х годов, в селе развивалась инфраструктура: были построены школа, жилые дома, детский сад и культурные учреждения. Храм стал частью этой инфраструктуры в рамках празднования юбилея села.
Архитектурное решение храма соответствует традициям православного зодчества. Храм освящен в честь апостолов Петра и Павла, что подчеркивает его связь с историей христианства на севере России. Богослужения в храме совершаются на церковнославянском языке, что соответствует канонам Русской Православной Церкви.
Храм относится к Норильской епархии Красноярской митрополии и входит в состав Таймырского благочиния. Его строительство и освящение стали значимым событием для православной общины Таймырского полуострова, продолжая традиции духовной жизни в этом отдаленном регионе.