Innan den nuvarande kyrkan byggdes stod här en stenkyrka från 1100-talet. Den gamla kyrkan hade med tiden betraktats som för liten, och församlingen ville bygga en ny kyrka. En ny kyrka hade diskuterats sedan mitten av seklet, men först 1871 kunde Kungl. Maj:t och församlingen komma överens om en byggnad i nygotisk stil efter ritningar av Helgo Zettervall. Kyrkan kunde invigas vid pingst 1875.
Kyrkan består av ett treskeppigtlånghus med rakt kor i öster och kyrktorn i väster. Korsarmar sträcker sig ut från långhusets södra och norra sidor. Öster om koret finns en vidbyggd femsidig sakristia som är lägre än långhuset.
Erik Jerken har målat ett fönster som är placerat ovanför altaret 1937. Det består av sju cirklar med motiv ur Jesu liv. I centrum står korsfästelsen.
Få inventarier finns bevarade från den ursprungliga kyrkan.
Den åttakantiga dopfunten tillverkades år 1875 av polerad ljus ek med ett dopfat som troligen härstammar från 1549.
Kyrkan har två kyrkklockor. Den större omgöts 1772 och har tre ornamentsbårder, två bredare vid halsen och en smalare vid slagringen. Den mindre omgöts 1778 och har en palmettbård vid halsen. Båda har gjutits av en klockgjutare vid namn Abraham Palmberg som var verksam i Kristianstad.
Predikstolen av ljus ek har en sexsidig korg och saknar ljudtak. På korgens bildfält finns snidade figurer som föreställer de fyra evangelisterna: Matteus, Marcus, Lukas och Johannes.
Sverige
Wikimedia Commons har media som rör Nosaby kyrka.