Les premières traces de l'architecture d'Ibiza remontent à la préhistoire. Les communautés primitives construisaient en pierre sèche et utilisaient les grottes naturelles comme abris. Ces premiers exemples montrent comment l'homme s'est adapté à l'environnement de l'île depuis les temps les plus reculés.

L'arrivée des Phéniciens et des Carthaginois a transformé l'architecture d'Ibiza. Ils ont introduit des techniques d'urbanisme, des constructions défensives et des temples dédiés à leurs divinités. Des vestiges archéologiques comme ceux de Sa Caleta témoignent de cette influence, qui a jeté les bases du développement ultérieur.