Храм святых апостолов Петра и Павла в поселке Веселовка был основан в 1868 году как деревянный однопрестольный храм. Архитектурное решение представляет собой четверик с пятигранным алтарем, небольшой трапезной и колокольней. Храм выполнен в традициях деревянного зодчества, характерного для сельских церквей Уральского региона второй половины XIX века.
В период советской власти, не позднее 1930-х годов, храм был закрыт для богослужений. Здание использовалось не по назначению, что привело к его постепенному ухудшению. В начале 2000-х годов храм был возвращен Русской Православной Церкви и подвергся реставрационным работам, в ходе которых были восстановлены основные архитектурные элементы и внутреннее убранство.
Исторических сведений о первоначальном внутреннем убранстве храма сохранилось немного. Известно, что храм имел один престол, освященный в честь святых первоверховных апостолов Петра и Павла. Архивные данные о наличии особо чтимых икон или других святынь в дореволюционный период отсутствуют.
В архитектурном плане храм представляет собой характерный пример скромной сельской церковной постройки второй половины XIX века. Отсутствие пышного декора и сложных архитектурных форм соответствует традициям строительства храмов в небольших населенных пунктах Российской империи того периода. Колокольня храма выполнена в традиционном для уральского региона стиле, сочетающем элементы классицизма и народного зодчества.
После возвращения храма верующим в 2000-х годах были проведены работы по восстановлению его исторического облика. Современное состояние здания позволяет совершать в нем регулярные богослужения. Храм является памятником церковной архитектуры местного значения и представляет интерес как пример сохранения традиций православного храмостроительства в сельской местности.