Wie die benachbarte Kirche St Andrew in East Lexham ist auch St Nicholas in West Lexham eine offene und einladende Kirche in einer schönen Umgebung, mit wenig Dorf in der Nähe; aber viele ihrer Teile sind viel jünger als St Andrews. Das Kirchenschiff hier war vor 1881 nicht vorhanden, als es auf Kosten des örtlichen Grundbesitzers neu gebaut wurde. Aufzeichnungen besagen, daß zwischen Turm und dem Chor keine Wände mehr vorhanden waren. Auch der Chor wurde zu dieser Zeit umgebaut, bezahlt vom Rektor. Der runde Turm wurde 1993 repariert, und im Jahr 2018 gab es weitere größere Restaurierungsarbeiten. In den Wänden gibt es viel Clunch (harte Kreide), und für die Reparaturen wurde Kreide aus Hillington verwendet. Während dieser Reparaturen wurden viele zugemauerte Fenster entdeckt, sowohl lanzettförmige als auch runde. Die Außenseite des Turms wurde neu verputzt und wird nun von einem Satteldach mit gemauerten Giebelenden an der Nord- und Südseite innerhalb der Brüstung überdacht. Der Turm wurde an eine frühere Kirche angebaut, wahrscheinlich 13./14. Jahrhundert.

Der Turmbogen ist spitz und stammt etwa aus dem 13. Jahrhundert. Im Boden des Turms befindet sich eine Sargplatte mit einem keltischen Kreuz und einem Doppel-Omega-Muster, wahrscheinlich für einen Priester aus dem 13. Jahrhundert. In der südwestlichen Schiffsecke steht ein Metallgrabstein – für John Jex †1874 – der zum Schutz vor der Witterung ins Innere gebracht wurde. In der Nähe befindet sich das schlichte Taufbecken mit einer alten Schale, die auf einen neuen Schaft gesetzt wurde. Der Chorbogen scheint ein Mauerwerk aus dem 14. Jahrhundert zu haben, mit einer doppelten Abschrägung. Der Chor, der 1881 umgebaut wurde, hat einen Marmorboden, rautenförmig und in drei Farben für den Altarraum und in Schwarz und Weiß für den Rest. In der Südwand des Chors befindet sich eine kuriose Piscina, nur zwei schmale Rundbögen. Die Apsis gegenüber hat einen Holzrahmen. Vielleicht sind beide Teil der Restaurierung aus dem 19. Jahrhundert? Im Ostfenster ist in Frankreich hergestelltes Glas im englischen Stil, was sehr ungewöhnlich ist. Der Hersteller war L. Lobin aus Tours im Jahr 1882. Es zeigt die zentrale Figur von Christus, umgeben von fünf Szenen aus seinem Leben. Das Bild, das unten hinter dem Altar hängt, zeigt Jesus als Kind von zwölf Jahren, das im Tempel inmitten der Schriftgelehrten sitzt.