Där den nuvarande kyrkan står, stod det tidigare en kyrka från tidigt 1200-tal. Kyrkan var endast 19 meter lång och 4.5 meter bred. Mittengången var så smal att man inte ens kunde gå två i bredd, och man kunde inte sitta mer än fyra vuxna på varje kyrkbänk. År 1870 uppgick folkmängden till 683 personer i Orlunda, men kyrkan rymde inte mer är 100 personer.
På 1870-talet började man diskutera om kyrkan eventuellt skulle rivas, eftersom den var i så dåligt skick, att den ansågs vara omöjlig att reparera. Den 26 april 1888 började man riva kyrkan. År 1872 pågick förhandlingar om en eventuell gemensam kyrka med Fivelstad, men Orlunda fattade beslut om att anskaffa ritningar och kostnadsförslag till en egen kyrka. Inspiration hämtades från Beateberg, Västergötland. Den 7 augusti 1890 avsynades den nya kyrkan och överlämnades av byggmästare Hallander till församlingen. Kyrkan är korsformig och byggd i nygotisk stil – en katedral på landet.