Kostel svatého Isidora vyrůstal postupně od počátku 18. století. Malá zděná kaple se zvonicí byla vybudována v letech 1711 až 1714 na vyvýšeném místě v dolní části obce a původně sloužila jako filialní kostel pod děkanstvím Kolštejn. V roce 1722 byla kaple oficálně vysvěcena ke cti svatého Isidora z Madridu, patrona zemědělců a dobré úrody. Její první rozpoznávacím znakem se stal zvon svatého Emmanuela z roku 1731, který ulitý olomouckým mistrem Olafem Obergem.

Rostoucí počet věřících si brzy vyžádal rozšíření. V roce 1777 byla kaple rozšířena dřevěnou přístavbou. Skutečný mezník nastal v roce 1784, kdy kaple byla povýšena na farní kostel a vznikla samostatná farnost Nových Losin. Dřevěná přístavba ustoupila novému řešení – byla vyzděna nová hlavní loď. Do své dnešní podoby se kostel transformoval v letech 1819 až 1821, kdy byla loď prodloužena a před ní vystavěna vysoká věž s hranolovou základnou. Následovaly malejší údržby: střecha byla opravena v roce 1873, v září 1924 byly pořízeny nové zvony z darů místních obyvatel jako náhrada za zvony rekvírované během první světové války. V roce 1928 došlo k renovaci interiéru a osazení nových oken.

Druhá světová válka a poválečný odsun místního obyvatelstva znamenal pro kostel dlouhá desetiletí úpadku. Teprve od konce šedesátých let se kostel opět udržoval průběžnými malováními a opravami. Zajímavou archeologickou nálezem byla v roce 2014 při rekonstrukci věže objevena schránka s dopisem od místních občanů z roku 1873, doplněným stříbrnými a zlatými mincemi.

Architektonicky se jedná o jednolodní stavbu s obdélníkovou lodí uzavřenou půlkruhovým kněžištěm. Na západní straně se vypíná hranolová věž s cibulovou střechou, lucernou a makovicí s vetknutým křížem; k její severní zdi je připevněn dřevěný misijní kříž z roku 1899. Areál doplňuje památkově chráněné sousoší Kalvárie z první poloviny 19. století. K lodi přiléhají dvě sakristie – čtyřhranná přízemní a další s valbovou střechou.

Interiér je vybaven cennými předměty zlidovělého charakteru. Hlavní a boční oltář spolu s kazatelnou vytvořil v roce 1832 stolařský mistr Hans Mück. Oltářní obraz svatého Isidora a volně zavěšený obraz Narození Krista jsou signován Josefem Rotterem. Na západní straně lodi stojí dřevěná hudební kruchta. Centrální prostor zdobí klasicistní korunový lustr z první čtvrtiny 19. století, vytvořený závěsy a girlandami čoček z čirého skla.

Kostel byl zapsán na seznam kulturních památek v roce 1964. Dodnes slouží jako architektonické a duchovní srdce obce a jeho postupná proměna od malé horské kaple na rozsáhlejší farní chrám s klasicistními prvky odráží vývoj samotných Nových Losin.