Im Jahre 1552 schloss sich ganz Felka (heute Veľká) unter der Führung von Pfarrer Juraj Stephany der Reformation an. Die erneuerte Wahrheit Gottes wurde in der heutigen römisch-katholischen Kirche verkündet. Die Gemeinde wuchs bis 1674. Danach kam die Gegenreformation. Der Pfarrer auch die Lehrer mussten die Gemeinde verlassen. So wurde auch die bekannte Schule aufgelöst, in der die Rektoren und Pfarrer der evangelischen Kirche ihre Ausbildung erhielten. Erst im Jahre 1760 fingen die evangelischen Gläubigen mit dem Bau einer Holzkirche an, die ihnen 57 Jahre lang gut diente. Als die zu zerfallen begann, entschieden sie sich eine neue Kirche zu bauen.
Der Grundriss der Toleranzkirche stellt ein gepresstes gleicharmiges Kreuz dar mit dem hinzugefügten Halbkreis des Altarraums. In den ganzen Innenraum mit preußischen Kappendecken ist eine den ganzen Raum umlaufende Empore eingelegt. Den sakralen Charakter des Baus ohne Turm unterstreichen vertikale Pilaster an den Fassaden, und besonders die mit dem barocken Giebel beendete Vorderseite.
Die Altarbilder richten unsere Gedanken zu den Ereignissen des Karfreitags – im unteren Teil des Altars ist es die Abbildung des letzten Abendmahls, die aus einer Malerschule aus Nürnberg stammt, und am Altarbild die Einsamkeit des gekreuzigten Christus, das Werk von Jozef Lerch aus dem Jahre 1817.
Die Kanzel ist an den Säulen mit reicher Rokoko- und klassizistischen Ornamenten beschmückt. Die Spitze ist mit der Statue des heiligen Michael dem Erzengel verziert.
Die klassizistische Orgel, vom Wiener Meister Josef Seyberth gebaut, erweckt Interesse auch im Ausland. Sie ist ein Unikat, da sie als erste in der Slowakei eine Kegellade für das Pedalwerk erhielt und die ist bis heute funktionsfähig. Im Jahre 2009 beendete die Kirchengemeinde die Generalreparaturarbeiten an der Orgel auch mit Hilfe von Sponsoren. Im Jahre 1999 wurden neue Holzfenster eingesetzt. In den Jahren 2001-2002 wurde die Kirche auch von Außen restauriert und danach fand ein feierlicher Gottesdienst am 27.10.2002 anlässlich der Erneuerung der Kirche statt. Im Jahre 2003 wurde das östliche Treppenhaus zum Chor instand gesetzt. Im Jahre 2004 wurden sowohl die Fenster am Pfarrhaus im Wohnungsteil des Pfarrers gewechselt, als auch die Eingangstür und alle Balkontüren. Im Jahre 2009 folgte dann die Generalreparatur der Orgel und in den Jahren 2009-2010 wurde auch der Kirchengarten revitalisiert. Im zweiten Halbjahr 2010 wurden alle Bänke in der Kirche gepolstert. In den Jahren 2011-2012 wurde die Rekonstruktion der oberen Hälfte der Pfarrhausfassade durchgeführt.