La Cova des Coloms s'ouvre sur l'épaulement oriental de Cala Varques, sur la côte de Llevant à Majorque, là où le calcaire récifal du Miocène rencontre la mer. Cette roche a environ dix millions d'années, déposée lorsque la plateforme des Baléares reposait sous une mer chaude et peu profonde. C'est la pluie qui a effectué l'excavation. L'eau douce s'infiltrant à travers la pierre a dissous des chambres à l'intérieur des terres, et la montée de la Méditerranée les a inondées, ce qui explique pourquoi la spéléologie marine à Majorque signifie ici nager, et non marcher.
Le tourisme organisé dans les grottes sur l'île est plus ancien que la plupart des visiteurs ne le pensent. En 1896, le spéléologue français Édouard-Alfred Martel a exploré les Grottes du Drach à Porto Cristo, à six kilomètres au nord, et a nommé le lac souterrain qui porte encore son nom aujourd'hui. Les grottes aménagées qui ont suivi — Drac, Hams, Artà — ont été éclairées, pavées et payantes. La Cova des Coloms a été laissée de côté. Elle n'a ni grille, ni escalier, ni guichet ; l'entrée coûte 0 EUR, et le site reste ouvert 00:00–23:59 tous les jours de la semaine, car rien n'y est fermé. Les excursions modernes de spéléologie marine à Majorque ont émergé de ce vide, dirigées par des guides qui viennent à la rame ou à la pagaie depuis les criques voisines.
La chambre elle-même récompense la baignade. L'entrée est basse — une fente sombre à peine un mètre au-dessus de la surface dans des conditions calmes — et elle s'élargit à l'intérieur en une voûte où les stalactites descendent pour toucher leurs propres reflets. L'eau qui percole continue de les former à un rythme mesuré en centimètres par siècle. Un effondrement du plafond laisse passer un faisceau de lumière du jour qui se déplace sur l'eau tout au long de la matinée, la faisant passer de l'encre au jade. L'eau douce flotte au-dessus de la saumure plus dense dans une halocline visible, brouillant la vue comme un verre mal posé. Les opérateurs répertorient la même eau sous les termes de spéléologie marine à Majorque, kayak dans les grottes marines à Majorque et aventure dans les grottes marines à Majorque, mais la géologie ne répond à aucune de ces étiquettes.
Ce qui protège la grotte aujourd'hui, c'est son propre inconfort. Aucune route n'atteint Cala Varques, et le dernier tronçon se fait à pied. Des groupes de conservation et des propriétaires terriens se disputent depuis des années au sujet des chemins traversant le domaine privé de la crique. Pour l'instant, la tradition des excursions de spéléologie marine à Majorque survit sous sa forme la moins commerciale — non éclairée, sans billet, et fermée uniquement par la météo.