La historia de esta iglesia se encuentra relacionada con los acontecimientos que afectaron directamente a una de las juderías de Palma, el Call Major, a lo largo del siglo XIV. Sus raíces se hallan en el año 1315, cuando la sinagoga de la judería fue convertida en iglesia de Santa Fe, en el lugar donde hoy se encuentra la iglesia de Montesión. Fue erigida por expreso deseo del rey Sancho de Mallorca hacia el 1323.

Tipológicamente es una de las edificaciones religiosas propias del periodo de colonización. A la Capilla de Santa Fe estuvo muy vinculado el gremio de blanqueadores y curtidores a partir del 1420. En el interior de esta capilla, situada en el barrio de la Calatrava, se celebraban todos los actos importantes de este gremio, que sin duda fue una de las asociaciones laborales de la ciudad medieval de mayor importancia hasta avanzado el siglo XVI. La vecina sede gremial todavía existe, y conserva la fachada tardogótica, con los leones rampantes -emblema del gremio- grabados en la puerta de acceso.