Con la conquista catalana del rey Jaime I, parte de los territorios del actual término de Llubí pertenecieron a Bernat des Coll, abad del monasterio de Sant Feliu de Guíxols (Girona). Parece que muy pronto el abad mandó construir una capillita dedicada a Sant Feliu. Es desde ese momento que el santo fue invocado como patrón de lo que en ese momento se conocía como Castell Llubí.

La capillita sufrió muchas modificaciones y ampliaciones a lo largo de los siglos hasta convertirse en la iglesia actual. La primera gran reforma data de mediados del siglo XVII cuando la iglesia se amplió y construyó el templo siguiendo la tradición arquitectónica gótica, que era la predominante en el primer barroco. La ampliación va muy ligada a un hecho histórico primordial para Llubí: la obtención de la categoría de vicaría in capite para la iglesia. Hasta entonces, Castell Llubí dependía eclesiástica y administrativamente del Consejo de Muro, lo que obligaba a los habitantes de Llubí a desplazarse para recibir a los santos Sacramentos. Finalmente en 1660 se erigió como vicaría in capite, que posibilitaba ventajas eclesiásticas y también marcaba los límites geográficos del término de Llubí, mantenidos prácticamente hasta la actualidad. A finales del siglo XIX la iglesia se alargó, construyendo dos capillas más por lado y un nuevo ábside, dándole así el aspecto actual.

El campanario, tal y como se conserva en la actualidad, es fruto también de las reformas y ampliaciones. Empezado a construir en el siglo XVIII y culminado en el siglo XX, con el recrecimiento del coronamiento y la cúspide piramidal de estilo neogótico.

La saga de los Torres, familia trascendental por la labor artística desarrollada durante los siglos XVII, XVIII y XIX, también actuó en la parroquia de Sant Feliu. Fue concretamente Rafel Torres Rubert (ca. 1756-1794) el encargado de realizar las tres esculturas del altar mayor (Sant Feliu, Sant Pau y Sant Antoni) y otros elementos escultóricos del retablo. Seguro que fue ayudado por su hermano Guillem, quien tenía conocimientos específicos de arquitectura y trabajó también en la iglesia de Llubí.