La première mention de l'église ""Sanctus Martinius de la Landa"" apparaît en 1197 dans les archives de la commanderie de Puisubran. Dépendant de l'évêché de Toulouse, elle fut annexée au nouveau diocèse de Saint-Papoul en 1317. Elle fut reconstruite vers le milieu du 14e siècle. En 1430, la cure fut rattachée à la Sacristie de la collégiale Saint-Michel de Castelnaudary. L'édifice subit d'importantes transformations au 19e siècle. La nef fut couverte d'une fausse voûte et la voûte du choeur fut reprise en 1857. La fenêtre du fond de l'église fut transposée dans le pan axial de l'abside et la fenêtre qui se trouvait près du sanctuaire fut déplacée dans la première travée. Le porche fut repris en 1857 et la porte d'entrée de ce dernier fut établie au sud. La maçonnerie et la charpente du clocher furent restaurées et remplacées en 1897.