Die St. Matthäus-Kirche zu Medelby, am Randes des Kirchdorfes auf einer sanften Anhöhe gelegen, ist ein Feldsteinbau aus der Zeit um 1200 - natürlich wurde sie mehrfach verändert, so wurde die Kirche 1709 mit einer Westverlängerung versehen und erhielt 1765 den kleinen, dachreiterartigen Turm. Im Inneren zieht vor allem wunderschöner dreiteiliger spätgotischer Schnitzalter das Auge auf sich.
Die Kirche ist für die norddeutsche Landschaft ein durchaus typischer Bau, schlicht und würdevoll. Erstaunlich ist der schöne Rundblick, den man vom Kirchhügel aus hat.
Im Turm der Mätthaus-Kirche läutet eine Bronzeglocke aus dem Jahre 1846, Schlagton gis` gegossen von J. F. Beseler in Rendsburg.