Una queja dirigida al Papa en 1309 menciona de pasada que la iglesia de Nadeș está dedicada a San Martín. En la segunda mitad del siglo XV, la iglesia fue objeto de una importante reconstrucción. La nave fue demolida alrededor de 1850 y Samuel Teutsch construyó en su lugar un nuevo edificio neoclásico hasta 1853, cuya bóveda atraviesa el lado este de la muralla defensiva.