La iglesia de Santa Eulària, en Es Puig de Missa, fue uno de los cuatro templos fortaleza que se erigieron en la isla como protección frente a los ataques de los corsarios turcos y norteafricanos, junto con los de Sant Miquel, Sant Jordi y Sant Antoni. Se encuentra elevada sobre una colina que se divisa desde la lejanía, con algunas viviendas a sus pies. Bajo el monte se sitúa el río de la localidad y al lado de éste se hallaban los molinos harineros, principal objetivo durante las invasiones. Tras la reconquista cristiana de la isla, en 1235, se edificó un templo en la colina, cuyos registros más antiguos datan de 1302. Esta construcción se derrumbó tras una incursión corsaria en el siglo XVI, por lo que se decide la creación de una nueva iglesia ya con las características de un recinto fortificado. Algunos investigadores incluso defienden la teoría de que su diseño corrió a cargo del ingeniero italiano Giovanni Bastista Calvi, responsable de la construcción de las murallas abaluartadas de la capital, cuyos trabajos se habían iniciado en 1555.