L'église Notre-Dame de Soudan est située à 250 mètre au sud-est du village, dans un écart appelé le Petit Bourg. C'est une petite église romane, construite au XIIème siècle, à laquelle on accède par un portail précédé d'un auvent. Elle n'est pas orientée et sa façade est au Nord-Ouest. Le portail central en arc brisé est décoré sobrement, de même que le chevet, qui est remarquablement épaulé de deux pilastres plats.
Le clocher carré est éclairé sur chaque face d'une baie en plein cintre.
L'église de Soudan présente un plan bien défini : nef unique couverte en berceau brisé, travée sous-clocher dotée d'une coupole polygonale sur trompes, grande travée droite du choeur voûtée en berceau et abside semi-circulaire voûtée en cul-de-four.
La cache est faisable en famille.