Ørby Kirke er ligesom kirken i Langøre ganske ung. Først i 1904 kunne Samsø Posten berette, at ” Nu nærmer kapellet i Ørby sig sin fuldendelse og døbefonten og kirkeklokken er ankommet”. Det var landsbyens menighed, der havde taget initiativ til opførelsen, og der var god opbakning blandt de ca. 600 indbyggere, der boede i Ørby. Byggegrunden blev skænket af gårdejer Bertel Olsen. Arkitekten bag byggeriet, N.P. Nielsen fra København, udførte tegningerne gratis. Murerarbejdet udførtes af Tønnes Jensen i Tranebjerg, hvis tilbud lød på 3.774 kr. For træarbejderne stod snedkermester Bertel Olsen, Tranebjerg, og stafferinger blev udført af Troels Trier, Vallekilde. Stole og bænke blev leveret af billedskærer Bertel Olsen, Brundby. Kirkens samlede pris blev, ifølge “Samsø-bogen” af John Roth Andersen, 8.360 kr., hvilket svarer til små 530.000 kr., hvis man skulle betale for den i dag.
Kirkegården, der før var blevet brugt til bl.a. danse- og festplads, blev først anlagt i 1930, hvor sælgeren, Dorthea Olsen, måtte afhænde grunden til 80 øre pr. kvadratmeter.