Rímskokatolícky mariánsky kostol v Nižnej Olšave bol postavený začiatkom 19.storočia, pričom kopíroval schému východoslovenských kostolov niekdajšej stavebnej kancelárie Komory. V 20.storočí bola ku kostolu pristavaná sakristia a kryté schodisko. Dispozícia kostola je jednoloďová so svätyňou s oblým uzáverom orientovanou na severovýchod a predstavanou mohutnou hranolovou vežou v štítovom juhozápadnom priečelí. Hlavný vstup je riešený cez podvežie. Na hlavnej fasáde sa v osi nad ním nachádza oválne okno a dva ozvučnicové otvory s polkruhovými záklenkami nad sebou. Rovnaké otvory sú aj na bočných stranách veže. Časť hlavnej fasády tvorí schodisková prístavba s vchodom a štvorcovým oknom. Okná lode a svätyne sú vysoké s polkruhovými záklenkami a rovnými osteniami, sakristia má samostatný vchod a obdĺžnikové okná. Fasády kostola sú hladké, majú omietkový sokel a nárožia veže sú takmer do polovice skosené. Vstupný priestor kostola v podveží je krytý plackovou klenbou, s loďou je prepojený širokým otvorom so segmentovým záklenkom a s dvojkrídlovými dverami. Do lode sa z podvežia vchádza popod murovanú emporu, ktorá sa tiahne cez celú šírku lode a je nesená trojicou arkádových oblúkov. Loď je zaklenutá dvomi poľami pruskej klenby s klenbovými pásmi dosadajúcimi na hlavice sústavy pilastrov. Presvetlená je tromi oknami s polkruhovými záklenkami a šikmými osteniami a parapetmi. Na severovýchodnej strane sa pripája široké presbytérium s pruskou klenbou. Po oboch stranách svätyne sa nachádzajú rovnaké okná ako v lodi, avšak juhovýchodné okno ústi do podkrovia sakristie. V osi pod týmto oknom je umiestnený vchod do sakristie. Všetky klenby kostola sú bohato zdobené výmaľbou z 20.storočia. Výzdobe dominujú biblické výjavy v maľovaných oválnych kartušiach s rokajovým dekorom vo vrcholoch klenieb, doplnené o medailóny svätých po stranách. Krov pochádzajúci pravdepodobne z 19.storočia je netradičnej hambálkovej konštrukcie s párom symetrických krokiev a dvojicou hambálkov. Strecha je sedlová s námetkami, nad svätyňou s polkužeľovitým ukončením. Nad sakristiou je sedlová s polvalbou a nad vežou viacstupňová cibuľovitá. Strešná krytina je z pozinkovaného plechu. (Okkel Samuel, PÚSR)