Situada a la localitat de Santa Margalida, la construcció inicial de l'església data del segle XIII, poc temps després de la conquesta catalana. Encara que d'aquest edifici inicial no se'n conserva pràcticament res.
L'edifici que tenim avui en dia és una construcció iniciada al segle XIV i continuada als segles XV i XVI, seguint la tradició de la construcció gòtica. La seva portada és barroca, situada al final d'una gran escalonada.