La història d'aquesta església es troba relacionada amb els esdeveniments que van afectar directament a un dels calls de Palma, el Call Major, al llarg del segle XIV. Les seves arrels es troben a l'any 1315, quan la sinagoga del call es va convertir en església de Santa Fe, en el lloc on avui es troba l'església de Monti-sion. Va ser erigida per desig exprés del rei Sanç de Mallorca cap al 1323.

Tipològicament és una de les edificacions religioses pròpies del període de colonització. A la Capella de Santa Fe hi va estar molt vinculat el gremi de blanquejadors i adobers a partir del 1420. A l'interior d'aquesta capella, situada al barri de la Calatrava, es celebraven tots els actes importants del gremi, que sens dubte va ser una de les associacions laborals de la ciutat medieval de més importància fins avançat el segle XVI. La seu veïna gremial encara existeix, i conserva la façana tardogòtica, amb els lleons rampants (l'emblema del gremi) gravats a la porta d'accés.